问题1200--斐波那契和

1200: 斐波那契和

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

题目描述

Fib(i)表示斐波那契函数,Fib(i)=Fib(i-1)+Fib(i-2),如Fib(1)=1Fib(2)=1Fib(3)=2Fib(4)=3Fib(5)=5Fib(6)=8
给定正整数nk,求:



由于结果太大,你需要把求和的结果对998,244,353取模。



输入

输入一行,包含两个整数nk1n10181k100)。

输出

输出一个整数,表示求和对998,244,353取模的结果。

样例输入 Copy

5 2

样例输出 Copy

196

提示

样例解释:
1*1*Fib(1) + 2*2*Fib(2) + 3*3*Fib(3) + 4*4*Fib(4) + 5*5*Fib(5) = 196

来源/分类