leekerian的博客

https://www.cnblogs.com/CXCXCXC/p/4641812.html 讲的很好 logn的复杂度求出a的b幂次 #include <iostream> using namespace std; int qpow(int a,int b) { int res=1; while(b) { if(b&1) r...

思路 dfs构造出数字之后取模运算就可以 模运算规则： 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a – b) % p = (a % p – b % p) % p (a * b) % p = (a % p * b % p) % p ab % p = ((a % p)b) % p 结合率： ((a+b) % p...