| 题目名称 | 2589. [HZOI 2016]派 |
|---|---|
| 输入输出 | birthdaytrick.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 1 MiB |
| 测试数据 | 10 |
| 题目来源 |
 kito
于2017-01-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：12， 通过率：16.67% | ||||
 L_in |
100 | 0.002 s | 0.29 MiB | C++ |
 kito |
100 | 0.003 s | 0.29 MiB | C++ |
 _Itachi |
80 | 0.003 s | 0.29 MiB | C++ |
|
L_in |
60 | 0.002 s | 0.29 MiB | C++ |
|
kito |
60 | 0.003 s | 0.29 MiB | C++ |
|
L_in |
60 | 0.003 s | 0.29 MiB | C++ |
 CRT合并 |
60 | 0.011 s | 0.26 MiB | C++ |
 Sky_miner |
50 | 0.003 s | 0.26 MiB | C++ |
|
L_in |
0 | 0.000 s | 0.00 MiB | C++ |
|
CRT合并 |
0 | 0.001 s | 0.29 MiB | C++ |
| 关于 派 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
刚审核过就被管理河蟹了！真是悲伤233333！顺便图不是我加的，是管理干的！
kito
2017-01-19 09:31
3楼
| ||||
|
名字很长的大神的生日么QAQ 生日酷爱乐~！！！
 沉迷学习的假的Keller
2017-01-16 09:37
2楼
| ||||
|
这种题的存在虽然回拉低题库内的题目的水平……但是留个纪念233，纪念名字很长的大神永远十三岁！
kito
2017-01-13 20:52
1楼
| ||||
【题目描述】
今天是一个喜庆的日子。一位名字很长的大神决定给鸡房的大家买派吃，男孩子一人一个，女孩子一人两个，但是kito却拿到了n个。于是kito想知道kito究竟是由多少个男人和女人组成的。
【输入格式】输入一个数n，表示kito拿到的派的个数。
【输出格式】输出一个数，请问kito组成的方案数，由于答案可能很大，请对(2后面1600000个3)取模。
【样例输入】1
【样例输出】1
n<=$10^9$请不要怀疑取模的必要性。
【来源】hzoi 2015 以及 一个喜庆的日子