比赛 防止浮躁的小练习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;
}