| 题目名称 | 2458. 一二三四五 |
|---|---|
| 输入输出 | five.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Janis
于2016-09-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：7， 通过率：42.86% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 liu_runda |
100 | 0.005 s | 0.29 MiB | C++ |
|
Janis |
100 | 0.486 s | 11.61 MiB | Pascal |
|
┭┮﹏┭┮ |
30 | 0.000 s | 0.00 MiB | C++ |
|
liu_runda |
30 | 0.003 s | 0.20 MiB | C++ |
|
liu_runda |
30 | 4.363 s | 0.98 MiB | C++ |
|
陆晨洗 |
30 | 13.999 s | 3.64 MiB | C++ |
| 关于 一二三四五 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
递推式子 + 矩阵快速幂(代码很丑陋,应该只需要3*3的矩阵就行了)
| ||||
|
Janis
2016-10-26 19:04
2楼
| ||||
|
注意:答案对100007取模.
liu_runda
2016-10-25 21:04
1楼
| ||||
【题目描述】
神牛说:”阿拉伯数字有些长得不美…给老子扔掉!”
于是,0,6,7,8,9很自觉地走进了回收站…..
神牛很想知道,剩下的数字组成一个N位的数(可以重复使用,也可以不用),有多少个数I,满足I mod 3=1.
【输入格式】
第1行为1个整数N.
【输出格式】
输出一个数，即满足要求的数的个数.答案对100007取模.
【样例输入】
4
【样例输出】
208
【提示】
对于30%的数据，N≤8
对于100%的数据，N≤1000000
【来源】
未知的模拟赛，侵删