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<bits/stdc++.h>
#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<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> 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<<res<<endl;
}
int main()
{
cin>>t;
while(t--)
{
solve();
}
return 0;
}