0 #P1454. *【数学基础(难度:2)】美丽的菲波纳契问题(spj)

*【数学基础(难度:2)】美丽的菲波纳契问题(spj)

Description

【题意】0x30数学知识(练习)
现在给你一个长度为n的递增的等差正整数数列a&#44;a+d&#44;a+2d …… a+(n-1)d(n,a,d<1000000),
需要你构造一个长度为n的递增的等差正整数数列b&#44;b+e&#44;b+2e …… b+(n-1)e

满足以下条件:
0 < b&#44;e < 2^{64};对于所有的0<=i<na+id0 <= i < n,a+id的十进制表示是Fb+ieF_{b+ie}的十进制表示的后18位(如果Fb+ieF_{b+ie}没有18位,那么考虑它的所有位)其中Fi是指斐波那契数列的第i项(F0=0,F1=1)

【输入格式】
输入3个整数,n,a,d

【输出格式】
输出b和e,表示一个等差数列

【样例输入】
3 1 1

【样例输出】
2 1

【提示】
你可能需要用到的常数: m=368131125,x=12000000000
初二以下的学生本题了解做法既可