Vasya and Triangle - codeforce

ps:假設三角形的兩條直角邊爲a,b,則 n * m / k = a * b / 2,如果等式成立,就 (2 * n * m)% k == 0,怎麼構造a,b?暴力貌似不行,考慮一下gcd。注意一點:2應該乘在哪個數身上! P p[3]; LL n, m, k; LL gcd(LL a, LL b) { return (!b ? a : gcd(b, a % b)); } int ma
相關文章
相關標籤/搜索