A - 你能数的清吗 51Nod - 1770

题目：

演演是个厉害的数学家，他最近又迷上了数字谜。。。。

他很好奇  xxx...xxx(n个x)*y 的答案中 有多少个z，x,y,z均为位数只有一位的整数。

大概解释一下：

22222*3 = 66666，里面有5个6。

Input多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4个整数x，y，z，n。 (1≤x,y≤9，0≤z≤9，1≤n≤10^9)Output对于每一组数据，输出一个整数占一行，表示答案。Sample Input

2
2 3 6 5
3 3 0 10

Sample Output

5
0

 

可以发现乘出来的结果都是第一个数和最后那个数不同,中间的都相同;
如果a*b<10,如果d等于a*b就输出n，否则输出0。如果a*b大于等于10，就找出循环数

那个循环数就是x*y/10（即，进位）加上x*y%10（即，本位上的数），但是要注意这两个数相加可能会大于10
就比如4*7，它的进位数是2，本位数是8（疏忽疏忽。。。。。。）

 

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=3e5+10;
const int mod=2015;
typedef long long ll;
int main()
{
    ll t,x,y,z,n;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld%lld%lld%lld",&x,&y,&z,&n);
        ll index=0,sum=0,temp=0;
        if(x*y<10)
        {
            if(x*y==z)
                printf("%lld\n",n);
            else printf("0\n");
        }
        else
        {

            int ans=x*y;
            temp=ans%10;
            ans/=10;

            if(n==1)
            {
                if(ans==z)
                    sum++;
                if(temp==z)
                    sum++;
                printf("%lld\n",sum);
            }
            else
            {
                if(temp==z)
                    sum++;
                if((ans+temp)%10==z)
                    sum++;
                if((ans+temp+(ans+temp)/10)%10==z)
                    sum+=(n-2);//,printf("**\n");
                if(ans+(ans+temp+(ans+temp)/10)/10==z)
                    sum++;
                printf("%lld\n",sum);
            }
        }
    }
    return 0;
}