欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

CodeForces - 707C

发布时间:2025/5/22 编程问答 45 豆豆
生活随笔 收集整理的这篇文章主要介绍了 CodeForces - 707C 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

让我们铭记勾股数,1,2无勾股数,大于等于3的奇数:2n+1勾股数是2*n*n+2*n,2*n*n+2*n+1,大于等于3的偶数:2n为n*n+1,n*n-1。啊,gtmd勾股数!

#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; ll n; int main() {scanf("%lld",&n);if(n==1||n==2) printf("-1\n");else{ int flag=0;if((n-1)%2==0){ ll m=(n-1)/2;printf("%lld %lld\n",2*m*m+2*m,2*m*m+2*m+1);flag=1;}else if(n%2==0){ll m=n/2;printf("%lld %lld\n",m*m-1,m*m+1);flag=1;}if(!flag) printf("-1\n");}return 0; }

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/6721924.html

总结

以上是生活随笔为你收集整理的CodeForces - 707C的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。