Codeforces Round #582 (Div. 3) C. Book Reading

传送门

题意：

给你n，k。表示在[1,n]这个区间内，在这个区间内找出来所有x满足x%k==0，然后让所有x的个位加到一起(即x%10)，输出。

例如：输入10 2

那么满足要求的数是2 4 6 8 10

那么2%10+4%10+6%10+8%10+10%10=20

那么就输出20

 

题解：

满足x%k==0的x，肯定是k与某个因数y的乘积，即1*k,2*k,3*k,4*k.......  (y<=n/k)

我们发现11*k这个数的个位和1*k的个位相同，即(11*k)%10==(1*k)%10

那么肯定也有(21*k)%10==(1*k)%10...............

所以我们只需要找出来所有(i*k)%10 (1<=i<=9) 然后加到一起

 

然后看一下y是多少，弄一下就可以了，具体看代码吧！

 

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=15;
typedef long long ll;
ll v[maxn],sum[maxn];
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll n,m;
        cin>>n>>m;
 
        for(ll i=1;i<=9;++i)
            v[i]=(i*m)%10,sum[i]=sum[i-1]+v[i];
        if(n<m)
        {
            printf("0\n");
            continue;
        }
        n/=m;
        m%=10;
        ll summ=0,ans;
        ans=n/10;
        ll q=n%10;
        //printf("%d %lld %d\n",n,ans,q);
        summ=ans*sum[9];
        summ+=sum[q];
        printf("%I64d\n",summ);
    }
    return 0;
}