#include<stdio.h> int main(){ long long t,n,m,i,j,k,a[10]; scanf("%lld",&t); while(t--){ long long sum=0; scanf("%lld %lld",&n,&m); i=n/m;//总共有多少个倍数 j=m%10;//第一个个位数 long long total=0,sum2=0;//记录个位数总共多少个 while(1){ a[sum++]=j%10; j+=m%10; if(a[0]==j%10||j>n){ break; } } for(k=0;k<sum;k++) sum2+=a[k]; total=i/sum*sum2; for(k=0;k<i%sum;k++) total+=a[k]; printf("%lld\n",total); } } |
Double click to view unformatted code.