问题1064--走楼梯Ⅱ

1064: 走楼梯Ⅱ

时间限制: 1 Sec  内存限制: 1024 MB
提交: 7  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

一个楼梯有 n 级，小聪同学从下往上走。由于小聪同学几天前被车撞了，他一步只可以跨三级或者跨五级，并且在一步跨完五级后的两步中不能再次一步跨五级。问：他走到第 n 级楼梯有多少种走法？虽然结果很小，但小聪同学还是希望你能把结果对 23333333 取模。

输入

一行一个整数 n，0 < n ≤ 2e10 。

输出

一行一个正整数，表示答案对 23333333 取模后的数。

样例输入 Copy 

15

样例输出 Copy 

1

来源/分类

模拟算法 
[提交] [状态]