51Nod - 1770 ：数数字_51nod 1770-CSDN博客

统计一下
aaa ⋯ aaa n个a × b的结果里面有多少个数字d，a,b,d均为一位数。
|<–n个—>|

样例解释：

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

2
3 3 9 10
3 3 0 10

Sample Output

10
0

乘出来的结果包括三部分,形如 x yyyyyy zw ，其中 x 是 a*b 的进位，y是循环的部分，zw就是还未出现循环的部分。知道这些我们就可以模拟计算直到找到循环的部分。

代码来自张松超,照着理解了一遍，没自己写。。。。

#include<iostream>
using namespace std;
int a, b, c, d;
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d%d%d", &a, &b, &c, &d);
        int ans = 0, pre = -1, g = 0;
        for (int i = 0; i < n; i++) {
            int cnt = a * b + g;
            g = cnt / 10;
            int x = cnt % 10;
            if (cnt == pre) {//找到循环部分
                if (x == d)
                    ans += n - 1;
                break;
            }
            pre = cnt;
            if (x == d)
                ans++;
        }
        if (d != 0 && g == d)
            ans++;
        printf("%d\n", ans);
    }
    return 0;
}