题目描述(ID:12374)
标题: 数列构造
标签: 模拟
详情:
在远古时代,啊哈编程星球上的原始人喜欢研究数字。无论是高级数论还是纯粹摆弄着玩一玩,都是挺有意思的事。数学家俗话曾说过,“数字里包含了整个世界”。另一名数学家沃氏珍德帅提出了一个数列,规则如下:
           给定第一个数字,准备两个数列A、B,首先将n乘以4/5,去除小数部分,记为i,加在数列A最后面;再将n乘以3/7,去除小数部分,记为j,将j前后翻转加在数列B最前面。然后将i再进行如上操作,直到i变为0。最后将A、B连接起来。
    沃氏珍德帅想模拟这个数列的规则,可是他没有电脑,快要哭晕了。帮帮他吧。
【输入输出样例附表】
0
1
2
3
4
5
6
7
8
9
10
11
12
n
30
24
19
15
12
9
7
5
4
3
2
1
0
i
24
19
15
12
9
7
5
4
3
2
1
0
X
j
12
10
8
6
5
3
3
2
1
1
0
0
X
输入格式:
一个整数,n
输出格式:
一行,数列
限制: 对于30%数据,N<=10
对于50%数据,N<=10000
对于100%数据,1<=N<=2147483647
样例:

输入

30

输出

241915129754321000112335680121

解释

执行了11次数列操作,见上表
登录并解答