懒羊羊爱吃灰太狼

摘要： 判断一个数是不是质数，最基础的方法: bool isprime(int n) { if(n <= 1) return 0; for(int i = 2; i <= sqrt(n); i ++) { if(n % i == 0) return 0; } return 1; } 这个方法虽然能判断是不是 阅读全文

摘要： 求快速幂的两种方法： 第一种： ll fastpow(ll a,ll b) //快速幂(时间复杂度为o(logn)) { if(b == 1) return a; ll temp = fastpow(a, b / 2); if(b % 2 == 1) return temp * temp % mod 阅读全文