| 题目名称 | 2588. [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿 |
|---|---|
| 输入输出 | Keller_Note7.in/out |
| 难度等级 | ★★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 25 |
| 题目来源 |
 YGOI_真神名曰驴蛋蛋
于2017-01-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：13， 通过率：46.15% | ||||
 shy |
100 | 0.009 s | 0.18 MiB | Pascal |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.436 s | 0.32 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.677 s | 0.70 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.746 s | 0.31 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.747 s | 0.31 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.789 s | 0.41 MiB | C++ |
 湖岸与夜与咸鱼 |
16 | 3.917 s | 5.78 MiB | C++ |
|
shy |
8 | 0.005 s | 0.18 MiB | Pascal |
|
shy |
8 | 0.011 s | 0.18 MiB | Pascal |
|
湖岸与夜与咸鱼 |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @YGOI_真神名曰驴蛋蛋 :
毒瘤啊【逃  rvalue
2017-04-13 20:55
10楼
| ||||
|
YGOI_真神名曰驴蛋蛋
2017-01-25 21:46
9楼
| ||||
|
shy
2017-01-21 08:19
8楼
| ||||
|
回复 @shy :
恭喜(还有Pascal 有operator) YGOI_真神名曰驴蛋蛋
2017-01-21 05:58
7楼
| ||||
|
COGS的pascal编译器好可怕QAQ
  shy
2017-01-20 21:23
6楼
| ||||
|
回复 @sxysxy :
$F(z)=\frac{1}{1-z} \frac{1}{1-z^5} \frac{1}{1-z^{10}}\frac{1}{1-z^{20}} \frac{1}{1-z^{50}}$ (手算)求出通项就好了 YGOI_真神名曰驴蛋蛋
2017-01-16 16:22
5楼
| ||||
|
妈函数，woc每个面值的无限多个，不写了...
 sxysxy
2017-01-16 08:16
4楼
| ||||
|
数据有问题请找驴蛋蛋
样例有问题请找Knuth 题面有问题请找Keller 话说瓦出的题为毛都没人做! YGOI_真神名曰驴蛋蛋
2017-01-15 06:00
3楼
| ||||
|
Orz
 沉迷学习的假的Keller
2017-01-12 17:36
2楼
| ||||
|
输出K不对1000000007取模。。顿时感到一股深深的恶意
 _Itachi
2017-01-12 16:08
1楼
| ||||
2588. [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿
★★★★☆ 输入文件：Keller_Note7.in
输出文件：Keller_Note7.out
简单对比时间限制：1 s 内存限制：32 MiB
【题目背景】
Keller有天去买鱼,路上碰见了红鲤驴;
鲤驴要Keller买红里绿,Keller非要去买绿驴鱼
鲤驴说红里不知多少绿驴鱼,Keller说鲤鱼能值好多红里绿
立马下起了榴莲雨,Keller鲤驴只能去淋浴
Keller抓住了红鲤鱼,鲤驴身上全是榴莲绿
Keller要拿红鲤鱼换鲤驴身上的榴莲绿
鲤驴偏偏用里绿换Keller手里的尤里绿
【题目描述】
Keller手里持有的尤里绿有5种面值:1尤里，5尤里，10尤里，25尤里和50尤里,但是鲤驴手里的红里绿价值$N$尤里。为了让你看不出是鲤驴在强买强卖复习高中政治,鲤驴想问你,Keller有多少种方法来换鲤驴手中的红里绿？由于Keller很有钱(同时手很大),你可以认为Keller手里每种面值的尤里绿有无限多张。
【输入格式】
一个数$N$。
【输出格式】
另一个数$K$,表示Keller换红里绿的方案数,你只需要输出$K$不对$1000000007$取模的值
【样例输入1】
50
【样例输出1】
50
【样例输入2】
100000000
【样例输出2】
66666793333412666685000001
【提示】
对于第P个测试点有$10^{P-1} \le N < 10^P$
【来源】
驴蛋蛋的脑冻