摘要：先发一下思路，可能一会儿会放AC代码 A 切火腿肠 考点：gcd 我们假设每根火腿肠的长度为L，然后把它们拼接成长长的一条，然后切成m块 那么它所需要切的刀数即 （若恰好切完，包括最右端，若有剩余，不包括最右端） 但是考虑到有些地方已经有了天然的分界点（需要切的地方与本身自己因拼接而存在的断点重合） 阅读全文

摘要：枚举子集 每一个s2即为s的子集 lowbit操作 阅读全文

摘要：普通快速幂 矩阵快速幂——算矩阵$A^b$ 快速乘法 O(1)快速乘 主要用于 的值超long long，而 不超long long的情况，用来避免写高精度 阅读全文

摘要：打表法 int euler(int x){ int ans = x,a = x;//找出所有x的质因数 for(int i = 2; i i 1) ans = ans ans / a;//存在大于sqrt(a)的质因子 return ans; } ``` 阅读全文