数数字

数数字

Description

 统计一下 aaa ⋯ aaa * b（n 个 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

对于每一组数据，输出一个整数占一行，表示答案。

Sample Input 1

2
3 3 9 10
3 3 0 10

Sample Output 1

10
0

如果a*b小于10，那么直接比较即可，否则模拟乘法直到出现第一个重复的数字为止

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b,d,n;
        scanf("%d%d%d%d",&a,&b,&d,&n);
        int counts = a * b / 10;
        if(counts == 0){
           if(a * b == d) printf("%d\n",n);
           else printf("0\n");
        }
        else{
            int counts = a * b / 10;
            int tmp = a * b % 10;
            int num[10] = {0};
            num[tmp]++;
            n--;
            while(n){
                tmp = (a * b + counts) % 10;
                counts = (a * b + counts) / 10;
                if(num[tmp]){
                    num[tmp] += n;
                    break;
                }
                else{
                    num[tmp]++;
                }
                n--;
            }
            num[counts]++;
            printf("%d\n",num[d]);
        }
    }
    return 0;
}