C-数字
作者:
qushuka
,
2022-03-24 22:03:34
,
所有人可见
,
阅读 177
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
typedef long long ll;
using namespace std;
int T;
ll n,m;
void solv(ll x,ll y){
ll cnt=x/y;
if(cnt==0){
cout<<0<<endl;
return;
}
ll sum=0,t,yu;
if(y%10==1){
t=cnt/10;
yu=cnt%10;
sum+=t*45;
if(yu==1) sum+=1;
if(yu==2) sum+=3;
if(yu==3) sum+=6;
if(yu==4) sum+=10;
if(yu==5) sum+=15;
if(yu==6) sum+=21;
if(yu==7) sum+=28;
if(yu==8) sum+=36;
if(yu==9) sum+=45;
cout<<sum<<endl;
return;
}
if(y%10==2){
t=cnt/5;
yu=cnt%5;
sum+=t*20;
if(yu==1) sum+=2;
if(yu==2) sum+=6;
if(yu==3) sum+=12;
if(yu==4) sum+=20;
cout<<sum<<endl;
return;
}
if(y%10==3){
t=cnt/10;
yu=cnt%10;
sum+=t*45;
if(yu==1) sum+=3;
if(yu==2) sum+=9;
if(yu==3) sum+=18;
if(yu==4) sum+=20;
if(yu==5) sum+=25;
if(yu==6) sum+=33;
if(yu==7) sum+=34;
if(yu==8) sum+=38;
if(yu==9) sum+=45;
cout<<sum<<endl;
return;
}
if(y%10==4){
t=cnt/5;
yu=cnt%5;
sum+=t*20;
if(yu==1) sum+=4;
if(yu==2) sum+=12;
if(yu==3) sum+=14;
if(yu==4) sum+=20;
cout<<sum<<endl;
return;
}
if(y%10==5){
t=cnt/2;
yu=cnt%2;
sum+=t*5;
if(yu==1) sum+=5;
cout<<sum<<endl;
return;
}
if(y%10==6){
t=cnt/5;
yu=cnt%5;
sum+=t*20;
if(yu==1) sum+=6;
if(yu==2) sum+=8;
if(yu==3) sum+=16;
if(yu==4) sum+=20;
cout<<sum<<endl;
return;
}
if(y%10==7){
t=cnt/10;
yu=cnt%10;
sum+=t*45;
if(yu==1) sum+=7;
if(yu==2) sum+=11;
if(yu==3) sum+=12;
if(yu==4) sum+=20;
if(yu==5) sum+=25;
if(yu==6) sum+=27;
if(yu==7) sum+=36;
if(yu==8) sum+=42;
if(yu==9) sum+=45;
cout<<sum<<endl;
return;
}
if(y%10==8){
t=cnt/5;
yu=cnt%5;
sum+=t*20;
if(yu==1) sum+=4;
if(yu==2) sum+=12;
if(yu==3) sum+=14;
if(yu==4) sum+=20;
cout<<sum<<endl;
return;
}
if(y%10==9){
t=cnt/10;
yu=cnt%10;
sum+=t*45;
if(yu==1) sum+=9;
if(yu==2) sum+=17;
if(yu==3) sum+=24;
if(yu==4) sum+=30;
if(yu==5) sum+=35;
if(yu==6) sum+=39;
if(yu==7) sum+=42;
if(yu==8) sum+=44;
if(yu==9) sum+=45;
cout<<sum<<endl;
return;
}
if(y%10==0){
cout<<0<<endl;
return;
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>T;
while(T--){
cin>>n>>m;
solv(n,m);
}
return 0;
}