1770 数数字

统计一下 aaa ⋯ aaan个a × baaa ⋯ aaa⏟n个a × b 的结果里面有多少个数字d，a,b,d均为一位数。

样例解释：

3333333333*3=9999999999，里面有10个9。

收起

输入

多组测试数据。
第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)
接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)

输出

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

输入样例

2
3 3 9 10
3 3 0 10

输出样例

10
0

计算这个需要一个技巧就是你会发现其实都是首位和倒数两位一直变化，而其他的位置没有发生改变，所以需要统计的地方没有那么多。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int num[10];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,d,n;
        scanf("%d%d%d%d",&a,&b,&d,&n);
        int sum=a*b;
        if(a*b<10)
        {
            if(a*b==d)
                printf("%d\n",n);
            else
                printf("0\n");
        }
        else
        {
            for(int i=0; i<10; ++i)
                num[i]=0;
            int r=0,l=0,zz=-1;
            while(n--)
            {
                sum=a*b+l;
                r=sum%10;
                l=sum/10;
                if(sum==zz)
                {
                    num[r]+=n+1;
                    break;
                }
                zz=sum;
                num[r]++;
            }
            num[l]++;
            printf("%d\n",num[d]);
        }
    }
    return 0;
}