统计一下 aaa ⋯ aaan个a × baaa ⋯ 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对于每一组数据,输出一个整数占一行,表示答案。Sample Input
2 3 3 9 10 3 3 0 10
Sample Output
10 0
模拟乘法
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int t;
int a,b,d,n;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&a,&b,&d,&n);
int rest=0,next=0;
int res=-1;
int ans;
int sum=0;
for(int i=0; i<n; i++)
{
ans=a*b+next;
next=ans/10;
rest=ans%10;
if(ans==res)
{
if(rest==d)
sum+=n-i;
break;
}
res=ans;
if(rest==d)
sum++;
}
if(next!=0&&next==d)
sum++;
printf("%d\n",sum);
}
}