对指数取模

设计算法求a^n mod m,其中a,n,m是整数.

a^n可能是一个很大的整数，计算机无法表示.      a^n mod m可以等价为:

1, a mod m得到一个余数t;

2, 用t乘上a再对m取模，即 t*a mod m;

3, 重复步骤2 n-1次即可

代码如下