摘要：
"题目点我OvO" 题目大意 让你从[0, m]里面选一个数，问他经过n次位运算之后的数最大是多少。 思路 这里我们要清楚位运算的一个性质，与、或、异或这些位运算都是没有进位的，也就是说对于一个二进制数，它经过若干次位运算之后第k位是0还是1只和这个二进制数的第k位有关。知道这条性质之后我们只要枚举 阅读全文
摘要：
"题目链接" 今天学习lyd的蓝书学到一种新的解法，以前只会用龟速乘做，没想到还可以利用整型溢出来做，真是太妙了！ 1.首先是龟速乘的做法，和快速幂思想差不多，就不多说了 2.然后就是另一种解法了，首先，我们假设$a\times b\pmod p$不会溢出，那么这个公式等价于$a\times b \ 阅读全文