lijf2001的博客

前置知识大数判断质数Miller Rabin因数分解 Pollard rho质因数分解利用Miller Rabin判断nnn是不是质数，如果不是就进行分解，直到nnn是质数。每次利用Pollard rho分解出nnn的一个因数，不妨记为ddd。同样利用Miller Rabin判断ddd是不是质数，如果ddd不是，则继续用Pollard rho分解和用Miller Rabin判断，直到ddd为质数。此时，就已经找到了nnn的一个质因子ddd，然后将nnn中所有的ddd给除去。再重复上述步骤，直

质数判断Miller Rabin概述这是一个不确定算法，只能判断不是质数的情况，但不能准确判断这个是是否为质数。只能通过增加探测次数，判断这个数极大可能是质数。定理费马小定理：如果ppp是质数，则ap−1≡1(mod p)a^{p-1} \equiv 1 (mod\ p)ap−1≡1(mod p)如果ppp是质数，则方程x2≡1(mod p)x^2 \equiv 1 \pod{mod\ p}x2≡1(mod p)的解为x≡1x \equiv 1x≡1或

输入输出样例输入1 2 3 0 3 5样例输出YES 2数据范围20%做法bfs，加一些优化，或者用IDA*，双向广搜。100%做法对于每一次使用技能有哪些情况呢？我们看一下图片 其实每一次使用技能就只有4种情况。分别就是：中间的向两边跳，还有两边向中间跳。因为这些转移时可逆的，所以，我们只需要做从中间向两边跳的操作。我们设一个三元组(x,y,z)为了方便转移，我们再设多两个变量，l =