/ WHOJ / 题库 /

偶数个 5(文件IO)

偶数个 5(文件IO)

题目描述

在所有的 nn 位正整数 中有多少个数,满足:55 在这个数里出现偶数次?

格式

输入格式

第一行为正整数 t(10)t(≤10),表示数据组数;接下来 tt 行,每行一个正整数 n2n106n(2≤n≤10^6)

输出格式

对于每个 nn,输出有偶数个数位上的数字是 55 的整数的个数,由于这个结果非常大,只要输出其模 1000710007 的结果。

样例1

输入样例1

2
2
100

输出样例1

73
3367

来源

地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛T3T3

文件IO

freopen("even.in","r",stdin);
freopen("even.out","w",stdout);