#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long m,n;
int pt;
scanf("%lld %lld",&m,&n);
if(m==0||n==0)
printf("0\n");
else
{
pt=(m%9)*(n%9)%9;
if(pt==0) pt=9;
printf("%d\n",pt);
}
}
return 0;
}
注意我们所求的是一个一位数,而我们是对9取余的,当余数为0时,我们要的结果可能是0,可能是9。是0的情况,只有开始时两个乘数至少有一个为0。其他情况为9。
(m%9)*(n%9)%9的解释
http://baike.baidu.com/view/1490645.htm?fr=aladdin&qq-pf-to=pcqq.c2c