相信大家都知道,現在流通於市面的新台幣面額常見的有1, 5, 10, 50, 100, 500, 1000。(20、200、2000元和五角並不常見)
假設過了幾百年以後,央行發行了「新新台幣」,有N種面額,分別是1, 5, 10, 50, ...如此下去的規律,請計算給定的新台幣們能湊出的不為零的金額數有多少個。
第一行有一個正整數
第二行有
以下以
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 7 | |
2 (5~9) | 11 | |
3 (10~14) | 16 | |
4(10~19) | 17 | |
5 (0~24) | 無限制 | 49 |
輸出一個整數,代表能湊出的不為零的金額個數。請將答案模1000000007後輸出。
有7個1塊,6個10塊,1個50塊,能湊出1~7,10~17,20~27,30~37,40~47,50~57,60~67,70~77,80~87,90~97,100~107,110~117共95種非零金額。
Problem set / Description by Paupière
題目取自2015 TOI第一階段選訓第二次模擬考pA
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 7 |
2 | 5~9 | 11 |
3 | 10~14 | 16 |
4 | 10~19 | 17 |
5 | 0~24 | 49 |