大佬。我没有参加考试,我觉得这样写我想不到, 你看我这样写的对吗 ll N,K; ll gcd(ll a, ll b) { if(b == 0) return a; else return gcd(b,a%b); } int main() { cin >> N >> K; if(N % K) { cout << -1 <<endl; return 0; } else { N /= K; // a b c互质 if(n < 6) cout << -1 <<endl; for(ll i = 1; i < N - 2; i++) { ll l = i + 1; ll r = N - 1; while(l < r) { if(i + l + r == N) { if(gcd(i,l) == gcd(i,r) == gcd(l,r) == 1) { cout << i << " " << l << " " << r << endl; return 0; } l++; } else if(i + l + r > N) { r--; } else { l++; } } } cout << -1 << endl;
点赞 2

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务