主题:[原创]大数学家的问题
大数学家的问题(math.pas/exe/in/out)
小帆子是世界著名的思想家、教育家、哲学家、数学家,小帆子最突出的成就是数学,小帆子最近在证明歌德巴赫猜想,据说就快证明出来了。
小帆子不分日夜的证明歌德巴赫猜想,非常劳累,为了调节一下自己的大脑,小帆子随便选了几道弱智的数学题目来放松大脑。
这天小帆子发现一道很弱智的数学题,于是他一时心血来潮,想考考他的儿子大帆子,看看他的信息学水平如何。
题目是这样子的:
给出一个正整数N,需要求出一组解,满足X^2-N*Y^2=1。其中你求出的X,Y应该是正整数。
现在,大帆子作为OI界头号NB人物,为了做出这道题目绞尽脑汁,翻论文,找标程,依旧没有想法,现在他向你求救,当然,好处就是请你去吃肯德基,这种好事情,相信你不会拒绝吧?
输入:
第一行是一个正整数n(n<=108)。
输出:
输出为一行,输出两个正整数X和Y(x,y<=101000)。如果无解则输出“I don't love KFC”(不需要输出引号)。
Sample In
52
Sample Out
649 90
时限:0.5秒
小帆子是世界著名的思想家、教育家、哲学家、数学家,小帆子最突出的成就是数学,小帆子最近在证明歌德巴赫猜想,据说就快证明出来了。
小帆子不分日夜的证明歌德巴赫猜想,非常劳累,为了调节一下自己的大脑,小帆子随便选了几道弱智的数学题目来放松大脑。
这天小帆子发现一道很弱智的数学题,于是他一时心血来潮,想考考他的儿子大帆子,看看他的信息学水平如何。
题目是这样子的:
给出一个正整数N,需要求出一组解,满足X^2-N*Y^2=1。其中你求出的X,Y应该是正整数。
现在,大帆子作为OI界头号NB人物,为了做出这道题目绞尽脑汁,翻论文,找标程,依旧没有想法,现在他向你求救,当然,好处就是请你去吃肯德基,这种好事情,相信你不会拒绝吧?
输入:
第一行是一个正整数n(n<=108)。
输出:
输出为一行,输出两个正整数X和Y(x,y<=101000)。如果无解则输出“I don't love KFC”(不需要输出引号)。
Sample In
52
Sample Out
649 90
时限:0.5秒