View Code of Problem 3920

#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.


Back to problem 3920