摘要：
学自【谈谈知识点】快速幂&龟速乘&快速乘 - Cyan_rose的博客 - CSDN博客 ##基础快速幂 直接上代码 ll speed(ll a,ll b,ll p){ ll cur=a,ans=1; while(b){ if(b&1) ans=ans*cur%p; cur=cur*cur%p; b 阅读全文
摘要：
n mod 2^k = n&((1<<k)-1) 判断n是否为2的正整数幂n>1 && !(n&(n-1)) 位压缩： 读取第k位：a>>k&1 读取第k位并取反：~a>>k&1 将第k位清0：a&=~(1<<k) 将第k位置1：a|=1<<k 将第k位取反：a^=1<<k 将第k1~k2位反转：a 阅读全文