摘要:
快速幂 就是log减少计算,在指数是偶数的时候直接指数除2的结果相乘mod就行,奇数就底数乘以指数-1的结果 注意mod是%不要手残直接写mod 底数b有可能是0的,要特判 经典二分 #include<stdio.h> int getnum(int b,int p,int k) { if(b==0| 阅读全文
摘要:
快速幂 就是log减少计算,在指数是偶数的时候直接指数除2的结果相乘mod就行,奇数就底数乘以指数-1的结果 注意mod是%不要手残直接写mod 底数b有可能是0的,要特判 经典二分 #include<stdio.h> int getnum(int b,int p,int k) { if(b==0| 阅读全文
|