阶定义:设,那么使得成立的最小正整数就称为模的阶.记作并且总是可以整除即是由定义,是满足的最小正指数,而,故有因此...[作者空间]
Power Tower题意:一个序列有个数,次询问,将到这个区间的数叠起来模上思路:欧拉降幂[作者空间]
super_log题意:根据题面可以推出一个公式其中的个数是,输出思路:欧拉降幂(广义欧拉定理)=其中 结构1 结...[作者空间]
问题:给出一个数n,输出1~n之间的素数 素数筛埃拉托斯特尼筛法每次消去的倍数,直到没有可消的为止,剩下的数字则为...[作者空间]
欧拉函数欧拉函数是小于等于 的正整数中与 互质的数的个数。 欧拉定理对于任意互素的 和 ,有参考链接费马小定理...[作者空间]
余数呈商的等差数列,那么我们可以枚举商的整数部分,求每一个的等差数列和,假设商的整数部分为i,那么末项是k%(k/...[作者空间]
传送门题意:给出满足等式的n个数字,需要输出满足等式的n个数。思路:找出了x1与x3的关系。于是建立欧几里得关系。[作者空间]
Repeat it题意:给一个m,n;m是复制的次数,n是复制的数,问n复制m次模上1e9+7的数是多少?思路:当...[作者空间]