数字

题目

思路

• 暴力找一下除数m的“循环节”（个位数相同）当个位数相同时个位数会重复进行，很容易会发现个位数相同的两个数，对应循环节都是对应数字的固定倍数（话有点绕）。

题外话

我第一眼看到题以为数位DP（我不会)，看题挺像的就放弃看后面的了（可达鸭要学一学数位DP呢~）
最后我因为第21行的ans声明时没“=0”，爆0了。
呜呜呜，我好蠢哟~

代码

#include<bits/stdc++.h>
using namespace std;
int T;
long long n,m;
int num[11]={0,45,20,45,20,5,20,45,20,45};
inline long long pre(long long x)
{
	int t=x%10,i;
	for(i=2;i<=11;i++) if((t*i)%10==x%10) break;
	return x*(i-1);
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lld %lld",&n,&m);			
		if(m>n) {puts("0"); continue;}
		if(m==n) {printf("%d\n",n%10); continue;}
		if(m%10==0) {puts("0"); continue;}
		long long sq=pre(m),tim,ans=0,res;
		if(n>=sq)
		{
			tim=n/sq;
			ans=(long long)num[m%10]*tim;
			res=n%sq;
		}
		else res=n;
		if(!res) {printf("%lld\n",ans); continue;}
		long long co=m;
		while(co<=res)
		{
			ans+=co%10;
			co+=m;
		}
		printf("%lld\n",ans); 
	}	
	return 0;
}