作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 416 A frog's trip
时间Sun Feb 24 07:21:22 2013
416. A frog's trip
http://projecteuler.net/problem=416
一只青蛙停在一排长度为n的方格的最左边。
这只青蛙会由最左边跳到最右边然後再跳回到最左边。
在往右时，牠一次可以跳一格、两格或是三格，回程亦同。
但是，牠无法跳出这排方格。
牠一共往返了m次。
令F(m, n)为青蛙往返的过程中，至多只有一个方格没被跳到的情形数。
例如，F(1, 3) = 4，F(1, 4) = 15，F(1, 5) = 46，F(2, 3) = 16以及
F(2, 100) mod 10^9 = 429619151。
请求出F(10, 10^12)的最後九位数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.163
※ 编辑: tml 来自: 129.2.129.163 (02/24 07:21)