网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
数字和与倍数
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | divsum.in | 输出文件 | divsum.out |
【题目描述】
若一个正整数的数字和被3整除,那么这个数也被3整除(反之亦然)。例如,3072被3整除,并且其数字和12也被3整除。这一性质对于模9也成立。
在这个问题中,我们将研究模其他正整数下的这个性质。
【输入格式】
第1行:一个正整数T(T<100),表示测试数据组数。
接下来的T行,每行包含3个正整数A,B,K。其中1<=A<=B<2^31且0<K<10000.
【输出格式】
对于每组测试数据,输出[A,B]内满足它和它的各位数字和同时被K整除的正整数个数。
【样例输入】
3 1 20 1 1 20 2 1 1000 4
【样例输出】
20 5 64
【提示】
对于20%的数据,1<=A,B<=20
对于100%的数据,1<=A,B<=2^31且0<K<10000,T<100
【来源】
UVa 11361 Investigating Div-Sum Property
刘汝佳,《算法竞赛入门经典训练指南》表2.2