带分数(文件IO)
题目描述
正整数 可以表示为带分数的形式:;还可以表示为:,这里要求:数字 (不包含 )分别出现且只出现一次, 有 种表示法。输入正整数 ,统计 的表示方案数。
格式
输入格式
第一行为正整数 ,表示数据组数;接下来每行为一个正整数 。
输出格式
对于每组数据,输出方案数。
样例1
样例输入1
样例输出1
来源
地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛
文件IO
相关
在下列训练计划中:
正整数 n=100 可以表示为带分数的形式:100=3+69258/714;还可以表示为:100=82+3546/197,这里要求:数字 1∼9(不包含 0)分别出现且只出现一次,n=100 有 11 种表示法。输入正整数 n,统计 n 的表示方案数。
第一行为正整数 t(≤5),表示数据组数;接下来每行为一个正整数 n(≤106)。
对于每组数据,输出方案数。
2
100
105
11
6
地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛T4
freopen("fraction.in","r",stdin);
freopen("fraction.out","w",stdout);
在下列训练计划中: