同余
Neo__Z
这个作者很懒,什么都没留下…
展开
-
NOIP模拟 Math 【同余】
题目大意:给出a,n,求有多少个正整数b满足ab≡baa^b\equiv b^a(mod 2n2^n),(1≤n≤301\le n \le30,1≤a≤1091\le a\le 10^9);解题思路:再一次认识到了打表找规律的重要性。显然a,ba,b奇偶要相同。对于aa为奇数的情况,打表就可以发现,bb唯一(b=ab=a或b≡ab\equiv a(mod 2n2^n))。而对于a为偶数的情况,b也一原创 2017-10-24 16:41:16 · 260 阅读 · 0 评论 -
poj3243 Clever Y【BSGS模板】
解题思路:BSGS模板题。#include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<ctime> #include<vector> #include<set> #define ll long long using namespa原创 2017-12-01 16:47:10 · 241 阅读 · 0 评论 -
poj2891 Strange Way to Express Integers【解一元线性同余方程组模板】
题目大意:求解一元线性同余方程组: x≡b1(modx\equiv b_1(mod m1)m_1) x≡b2(modx\equiv b_2(mod m2)m_2) …… x≡bn(modx\equiv b_n(mod mn)m_n) 若无解输出-1,否则输出最小正整数解。解题思路:考虑只有两个方程: x≡b1(modx\equiv b_1(mod m1)m_1) x≡b2(modx\e原创 2017-12-01 14:26:55 · 233 阅读 · 0 评论 -
51nod 1195 斐波那契数列的循环节【斐波那契数列&&二次剩余&&欧拉判定准则】
解题思路:先说明一下结论在下都不会证明,囧……。对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)将n分解质因数,即n=pk11pk22……pkmm(1)将n分解质因数,即n=p_1^{k_1}p_2^{k_2}……p_m^{k_m} (2)分别计算Fib数模pkii的循环节的长度,假设是x1,x2,……xm(2)分别计算Fib数模p_i^{k_i}的循环节的长度,假设是x_原创 2017-12-08 19:30:21 · 577 阅读 · 0 评论 -
bzoj2219: 数论之神【中国剩余定理+原根+BSGS】
解题思路: 这道题真是把几个数论知识完美融合,题解可以看这里,非常详细。 #include #define ll long long using namespace std; const int INF=0x3f3f3f3f; int T,num,cnt,f[100000]; struct node { int p,c,pc; }a[105]; mapint,int>Map;原创 2018-01-09 20:43:15 · 369 阅读 · 0 评论 -
bzoj5296 [Cqoi2018]破解D-H协议【BSGS】
传送门 解题思路: BSGS模板题。 #include<bits/stdc++.h> #define ll long long using namespace std; int getint() { int i=0,f=1;char c; for(c=getchar();(c!='-')&&(c<'0'||c>'9');c=getc...原创 2018-05-03 12:10:34 · 249 阅读 · 0 评论