非常佩服188ms c++通過的大大，不知是否可以看看代碼。

這個，我寫的很纍。

小小透露一個測資

99 5678 32 9876

如果數字放陣列　(並反過來放  [0]放個位數)

可以寫很有效率的大乘

搭配ACM big mod 的概念

加上I/O優化

可以快速解出這題

不過有點苦就是了..

每個陣列單元如果只放一位數的話，會跑出TLE，我就是用了多位，感覺效率還是有點低。

而且這個算法到了冪8題，就跑不出來叻。

另外井蛙不懂 ACM big mod 的概念 求教^_^。

7^6

=7^3 * 7^3

=7^1*7^2 * 7^1*7*2

如此可大幅簡短算出一個數字次方的次數

要MOD的話，就在每次計算時先MOD一下就好

雖然有MOD但有運算中有乘號就要小心溢位喔 

int power(int a,int n){

  if(n == 0){

    return 1;   

  } 

  int k=power(a,n/2);

  if(n%2){

    return k*k*a; 

  } 

  else{

    return k*k;

  } 

}