大數取模運算，快速冪取模運算

1.快速冪取模 http://www.cnblogs.com/yinger/archive/2011/06/08/2075043.html 快速冪取模就是在O(logn)內求出a^n mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c  long exp_mod(long a,long n,long b) { long t; if(n==0

>>阅读原文<<