0 #P1454. *【数学基础(难度:2)】美丽的菲波纳契问题(spj)
*【数学基础(难度:2)】美丽的菲波纳契问题(spj)
Description
【题意】0x30数学知识(练习)
现在给你一个长度为n的递增的等差正整数数列a,a+d,a+2d …… a+(n-1)d(n,a,d<1000000),
需要你构造一个长度为n的递增的等差正整数数列b,b+e,b+2e …… b+(n-1)e
满足以下条件:
0 < b,e < 2^{64};对于所有的的十进制表示是的十进制表示的后18位(如果没有18位,那么考虑它的所有位)其中Fi是指斐波那契数列的第i项(F0=0,F1=1)
【输入格式】
输入3个整数,n,a,d
【输出格式】
输出b和e,表示一个等差数列
【样例输入】
3 1 1
【样例输出】
2 1
【提示】
你可能需要用到的常数: m=368131125,x=12000000000
初二以下的学生本题了解做法既可