nod-1770-数数字

题目：

统计一下  aaa ⋯ aaa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

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

Input示例

2
3 3 9 10
3 3 0 10

Output示例

10
0

思路：

a*b 如果小于等于9，那么如果a*b==d就是n，否则就是0

如果a*b大于9，那么就模拟乘法，基本上模拟两三次即可，找到第一个重复的数字，然后挑出循环即可

代码：

#include<iostream>
using namespace std;
int main()
{
    int T;
    cin >> T;
    int a,b,d,n;
    while (T --)
    {
        //int a,b,d,n;
        cin >> a >> b >> d >> n;
        if (a*b <= 9)
        {
            if (d == a*b)
            {
                cout << n << endl;
            }
            else
            {
                cout << 0 << endl;
            }
        }
        else
        {
            int z = a*b / 10;
            int r = a*b % 10;
            int res[10] = {0};
            res[r] ++;
            n --;
            while (n)
            {
                r = (a*b+z)%10;
                z = (a*b+z)/10;
                if(res[r])
                {
                    res[r] += n;
                    //res[z] ++;
                    break;
                }
                else
                {
                    res[r] ++;
                }
                n --;
            }
            res[z] ++;
            cout << res[d] << endl;
        }
    }
    return 0;
}