Preparing NOJ

斐波那契递推

1000ms 65536K

Description:

著名的斐波那契问题导出的递推式为f[n] = f[n-1] + f[n-2] (n>=2)f[0] = f[1] = 1考虑这样的递推式 c[n] = 2012*c[n-1] + c[n-2]已知 n, 计算 c[n] mod 9901

Input:

多组测试数据,每组测试数据占一行,一个正整数 n (n 在 int 范围内 )

Output:

对每一个 n,输出 c[n] mod 9901

Sample Input:

1
2

Sample Output:

1
2013

Note:

undefined

本题由旧版NOJ导入,来源:NUPT ACM

Info

NOJ

Provider NOJ

Code NOJ1576

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet