题目描述

Twist是EZ的跑饭健将。每天中午,小Twist都能凭借地理上的绝对优势第一个到达食堂。一天,小Twist发现跑步是可以有好多种方式的。比如,左脚,右脚,左脚,右脚,右脚 – 嘿嘿。小Twist激动,左脚,右脚,右脚,右脚,GaBeng~ 腿折了。原来这天小Twist没有和牛奶,骨质疏松,一条腿不能连续蹦3下。小Twist想知道,他有多少种方式可以到食堂。

数据范围:

20%的数据,n≤10^6

100%的数据,n≤10^18,m≤5

输入格式

n m,表示小Twist需要跑n步,一条腿最多蹦m下。

输出格式

一个整数,表示方案数Mod 33554432

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论