编程题
### 题目描述 小 $A$ 特别喜欢 $xox$,所以他每天都给 $xox$ 发一次翻牌,直到花光他所有的鸡腿。 已知小 $A$ 有 $n$ 个鸡腿。翻牌有三种,文字翻牌需要 $66$ 个鸡腿,语音翻盘需要 $198$ 个鸡腿,视频翻盘需要 $330$ 个鸡腿。 那么请问花光他所有鸡腿后的不同方式有几种。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$。 ### 输出格式 输出一行,这一行包含一个整数,表示答案。**(由于答案很大,请对答案进行 $(10^9+7)$ 取模)** ### 样例输入1 ``` 66 ``` ### 样例输出1 ``` 1 ``` ### 样例输入2 ``` 99 ``` ### 样例输出2 ``` 0 ``` ### 样例输入3 ``` 198 ``` ### 样例输出3 ``` 2 ``` ### 说明/提示 对于所有评测数据,$1\leq n\leq 10^9$。
查看答案
赣ICP备20007335号-2