使用c++把12345的9999次方除以43210求餘數??

Question

使用c++把12345的9999次方除以43210求餘數??
求各位大大幫忙寫一下程式碼啊!!
期末考題...
謝謝你們!!

Answer 1

這解法是利用

(a*b)%c = ((a%c)*(b%c))%c

所以說只要每乘一次就取餘數一次即可
以下是程式碼
int main()
{
int n,ans;
ans=12345;
for(n=2;n<=9999;n++)
{
ans*=12345;
ans%=43210;
}
printf("%d\n",ans);
system("pause");
}

Answer 2

你該去數學區發問吧~我記得這個有一個解法~但是我忘了！
去問解法，程式自己寫