偶数个 5（文件IO）
题目描述
在所有的 \(n\) 位正整数 中有多少个数，满足：\(5\) 在这个数里出现偶数次？
格式
输入格式
第一行为正整数 \(t(≤10)\)，表示数据组数；接下来 \(t\) 行，每行一个正整数 \(n（2≤n≤10^6）\)。
输出格式
对于每个 \(n\)，输出有偶数个数位上的数字是 \(5\) 的整数的个数，由于这个结果非常大，只要输出其模 \(10007\) 的结果。
样例1
输入样例1
2
2
100
输出样例1
73
3367
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)
文件IO
freopen("even.in","r",stdin);
freopen("even.out","w",stdout);
信息
- ID
- 1702
- 难度
- 5
- 分类
- 递推 点击显示
- 标签
- 递交数
- 5
- 已通过
- 1
- 通过率
- 20%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: