cdsszjj的博客

解题思路：首先说一下Rabin-Miller素数判定算法。定理一：假如p是质数，且(a,p)=1，那么ap−1≡1(modp)。即假如p是质数，且a,p互质，那么a的(p−1)次方除以p的余数恒等于1。（费马小定理）定理一：假如p是质数，且(a,p)=1，那么a^{p-1}≡1(mod p)。即假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。（费马小定理）该定理的逆命题是不一

解题思路：直接把n用Rabin-Miller+pollard_rho算法质因数分解（不会的可以看这里），用欧拉函数的计算式计算即可。 注意pollard_rho算法会把n完全质因数分解，所以最后要去重。#include#define ll long longusing namespace std;ll yz[100000];int m;ll ksc(ll x,ll y,

题目大意：给定正整数nnn，求最小的正整数kkk满足对于任意正整数aaa,ank≡a(modn)ank≡a(modn)a^{n^k}\equiv a (\bmod n)，无解则输出-1。n≤1018n≤1018n\le 10 ^{18}解题思路：首先如果nnn有平方因子p2p2p^2，那么令a=pa=pa=p，则pnkmodnpnkmodnp^{n ^k}\bmod n一定是p2p2p...

Description“回文串什么的最讨厌了……” 小Q讨厌任何形式的回文串： （1）如果一个字符串从左往右读和从右往左读是一样的，那么小Q讨厌它；例如aa和aba （2）对于一个字符串来说，若将某个前缀子串移除并拼接到字符串的尾部，能得到一个小Q讨厌的字符串， 那么小Q也会讨厌原来的这个字符串；例如aab和baa。 现在问题来了，如果任意字符串只可以由k种已知的字符组成（也就是说字...