1 long long ksj(long long a,long long b,long long c) //快速积取模 a*b%c 2 { 3 long long ans=0; 4 while(b){ 5 if(b&1) 6 ans=(ans+a)%c; 7 a=(a+a)%c; 8 b>>=1; 9 } 10 return ans; 11 } 12 13 long long ksm(long long a,long long b,long long c) //快速幂取模 a^b%c 14 { 15 long long ans=1; 16 while(b){ 17 if(b&1) 18 ans=(ans*a)%c; 19 a=(a*a)%c; 20 b>>=1; 21 } 22 return ans; 23 }
原文地址:https://www.cnblogs.com/xiaobuxie/p/11391880.html
时间: 2024-10-07 05:07:38