比赛 |
防止浮躁的小练习v0.7 |
评测结果 |
AAAAAAAAAA |
题目名称 |
Pell方程 |
最终得分 |
100 |
用户昵称 |
Lethur |
运行时间 |
0.011 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2016-10-27 16:16:49 |
显示代码纯文本
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<ctime>
#include<cmath>
#include<cassert>
#include<climits>
#include<iostream>
#include<sstream>
#include<fstream>
#define INF 0x3f3f3f3f
#define REP(i,a,b) for(int i=(a),_end_(b);i<=_end_;++i)
#define rep(i,a,b) for(int i=(a)-1,_end_(b);i<_end_;++i)
#define DEBUG(...) fprintf(stderr,__VA_ARGS__)
#define MAXN 30
using namespace std;
typedef long long ll;
typedef long double ld;
template<typename T>inline bool chkmin(T &a,T b){return a<b?a=b,true:false;}
template<typename T>inline bool chkmax(T &a,T b){return a>b?a=b,true:false;}
template<typename T>inline T read(T &x)
{
int f=1;
char ch=getchar();
for(;!isdigit(ch);ch=getchar())
if(ch=='-')
f=-1;
for(x=0;isdigit(ch);ch=getchar())
x=10*x+ch-'0';
return x*=f;
}
template<typename T>inline void write(T x)
{
if(x==0)
{
putchar('0');
return ;
}
if(x<0)
{
putchar('-');
x=-x;
}
static char s[20];
int top=0;
for(;x;x/=10)
s[++top]=x%10+'0';
while(top)
putchar(s[top--]);
return ;
}
int n;
int main()
{
freopen("pell.in","r",stdin);
freopen("pell.out","w",stdout);
ios::sync_with_stdio(false);
read(n);
REP(i,1,5000)
{
REP(j,1,5000)
{
if(i*i-n*j*j==1)
{
write(i);
printf(" ");
write(j);
printf("\n");
return 0;
}
}
}
fclose(stdin);
fclose(stdout);
return 0;
}