Book Reading(打表找规律 思维)

Book Reading - CodeForces 1213C - Virtual Judge (csgrandeur.cn)

题意：给出两个数n,m，求在1到n中m的倍数的数的个位数字之和。

打表:n=45,m=3;

n=96,m=7;

易得之所有被m整除的数都有一个循环序列,这个序列的上限是lcm(m,10)

思路:对于可以被整除得到得序列,直接加上序列的答案,然后再加上不能构成循环序列的答案。

code

#include
#define x first
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout< PII;
const int N=1e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
LL t,n,m;
LL gcd(LL a,LL b)//最大公约数
{
	return b? gcd(b,a%b):a;
}
LL lcm(LL a,LL b)//最小公倍数
{
	return (a*b)/gcd(a,b);
}

void solve()
{
	cin>>n>>m;
	
	LL x=lcm(m,10);
	LL sum=0;
	
	for(int i=1;i<=x/m;i++) sum+=(i*m)%10;
	
	LL res=0;
	
	LL cnt=n/x;
	res+=cnt*sum;
	n%=x;
	
	for(int i=1;i<=n/m;i++) res+=(i*m)%10;
	
	cout<>t;
    while(t--)
    {
    	solve();
	}
	return 0;
}