首页 > 代码库 > CodeForces - 707C
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; }
CodeForces - 707C
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。