报团问题(baotuan.pas/c/cpp) - 题目详情 - Turing

ID: 542

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

2021年青岛市（模拟赛小学组）

说明

某团的商家提出了一种机制，在购买商品时，可以一个人单独购买，也可以两个人抱团购买，还可以五个人抱团购买。

问：现在有n个人来购买商品，会有多少种购买方式。

输入格式

第一行，n，表示有n个人。

输出格式

一个整数，购买方式的种数，对10000007取模。

样例

提示

70%的数据：0<n<=100。

100%的数据：0<n<=1000。