/ WHOJ / 题库 /

带分数(文件IO)

带分数(文件IO)

题目描述

正整数 n=100n = 100 可以表示为带分数的形式:100=3+69258/714100 = 3 + 69258 / 714;还可以表示为:100=82+3546/197100 = 82 + 3546 / 197,这里要求:数字 191 \sim 9(不包含 00)分别出现且只出现一次,n=100n = 1001111 种表示法。输入正整数 nn,统计 nn 的表示方案数。

格式

输入格式

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

输出格式

对于每组数据,输出方案数。

样例1

样例输入1

2
100
105

样例输出1

11
6

来源

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

文件IO

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