1714: 递推数列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：68
解决：35
题目描述
输入
注意：第一行先输入 k 再输入 n。
输出
第1行 一个整数p，是Fn除以10,000的余数。
样例输入 复制
2 10
1 1
1 1样例输出 复制
89