#2486. 数字账号(东莞2011第3题)
数字账号(东莞2011第3题)
Description
某银行保险箱的金钥匙上刻有N和K两个整数,其中N<100且K≤N,根据这两个数,用如下的方法就能算出保险箱的密码,从而可以打开保险箱。
由斐波那契数列1,1,2,3,5,8,13,21……的前N项按顺序组成一个数字环,按数K报数,即从第1个数开始报数,每报数到K的就出列,然后从下一个数开始报数,一直到所有的数都出列为止,出列所组成的一个数字序列就是该保险箱的密码。
索菲现在保留着祖父留下的保险箱的金钥匙,但不知道密码是什么。你能帮他算出来吗?
Input Format
输入文件numcode.in仅一行,包含两个整数N和K,其中0<K≤N≤100。
Output Format
输出文件numcode.out只有一行,为保险箱的密码序列。
8 3
2815121313