问BSD许可的大整数C库，带快速modpowEN我正在搜索一个快速的(特别是p^n mod g操作，应该用montgomery...
public static long fast_power(long a,long b,long c) { long ans=1; a%=c; while(b!=0) { if(b%2==1)//if(b&1)——偶数的二进制最后一位为0,奇数为0,偶数&1为0,奇数&1为1 ans=(ans*a)%c; a=(a*a)%c; b/=2;//b>>=1——一个数均分,相当于将其二进制数向右移一位 } r...