import java.util.*; import java.util.LinkedList; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); long b=scanner.nextLong(); long p=scanner.nextLong(); long k=scanner.nextLong(); System.out.print(fast(b,p,k)); } public static long fast(long a,long b,long mod){ //求a的b次方,mod是取模 long ans=1; a%=mod;//防止ans*a越界 while(b>0){ if((b&1)==1){ ans=(ans*a)%mod; } a=(a*a)%mod; b>>=1;//相当于b/2 } return ans; } }
快速幂模板(Java)
最新推荐文章于 2024-06-14 14:08:37 发布