BSGS
Vectorxj
这个作者很懒,什么都没留下…
展开
-
BZOJ 3239 [BSGS]
DescriptionDescription给定A,BA,B,求最小的xx,满足Ax≡B(modP)A^x \equiv B \pmod PSolutionSolutionBSGSBSGS裸题#include <bits/stdc++.h>using namespace std;typedef long long ll;int A, B, P, Ans;map<int, int> ap;inli原创 2017-09-05 19:52:34 · 537 阅读 · 0 评论 -
[数论][二次剩余][BSGS] CodeChef FN
DescriptionDescription设FnF_n是斐波那契数列第nn项,给定FnmodPF_n\bmod P和PP求最小的nn。 保证55在膜PP意义下有二次剩余。SolutionSolution经过一系列xjb推会发现FnmodP{F_n \bmod P}是循环的。所以答案小于PP。 首先用CipollaCipolla算法求出55的二次剩余。 考虑FnF_n的通项公式。设x=5√x=原创 2017-09-05 20:02:27 · 581 阅读 · 0 评论