统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。
样例解释:
3333333333*3=9999999999,里面有10个9。
Input
多组测试数据。
第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)
接下来有T行,每一行表示一组测试数据,有4个整数a,b,d,n。 (1≤a,b≤9,0≤d≤9,1≤n≤10^9)
Output
对于每一组数据,输出一个整数占一行,表示答案。
Input示例
2
3 3 9 10
3 3 0 10
Output示例
10
0
题意:如题。
题目链接:数数字
解题思路:首先就要注意到结果的规律性,因为重复进行a*b+进位对10求余,那么后续的每个数字肯定会恒定一个值,除了最高位,只需要求出开始出现恒定值得位置,然后用总长度减去这个位置即可,看这个值是否等于d,考虑要不要相加,最后再考虑最高位进位后会不会等于d即可。
刚开始我就没考虑进位的影响,结果WA了好多次,做题还是要细心!
代码:
#include
#include