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
相关文章
相关标签/搜索