b很大,被存放在数组里,我的想法是,一开始对个位减一,如果个位为零,就将个位为9,对十位减一,如果十位不够减,就对百位减1,但是我不会写这个循环。
while(b[i])
{
b[i]--;
ans=(ans*a)%N;
}
if(i-1)
{
b[i]=9;
b[i-1]--;
}
else
i--;
}
printf("%d\n",ans);
}
return 0;
}