摘要：
快速幂 就是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| 阅读全文
|