ID: 542

传统题

1000ms

128MiB

难度：NOI/NOI+

上传者:

标签>

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

说明

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

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

输入格式

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

输出格式

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

样例

输入数据 1

输出数据 1

提示

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

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

状态

开发

开源
API

支持

Worker 0, 29ms
Powered by Hydro v4.19.1 Community