"洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 ...
分类:
其他好文 时间:
2019-03-09 14:16:17
阅读次数:
233
一般标准求 $ax+by=gcd(a,b)$中x,y的整数解 一般使用求 $ax+by=c$的整数解 在线性同余方程 $ax\equiv b(mod m)$的情况下 x的解为$b div gcd(a,m) exgcd(a,m,d,x,y)+t m div gcd(a,m)$ ...
分类:
其他好文 时间:
2019-02-17 12:46:57
阅读次数:
150
A. Lunar New Year and Cross Counting 题解: 1 #include <cstdio> 2 3 using namespace std; 4 const int maxn=500+10; 5 const int dx[]={1,1,-1,-1}; 6 const i ...
分类:
其他好文 时间:
2019-02-16 13:36:04
阅读次数:
85
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8416 Accepted Submission(s): 3066 Problem Des ...
分类:
其他好文 时间:
2019-02-12 00:32:44
阅读次数:
179
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5489 Accepted Submission(s): 2164 Prob ...
分类:
其他好文 时间:
2019-02-12 00:29:08
阅读次数:
231
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions:33752 Accepted: 9832 Description A Compiler Mystery: We are given a C-language st ...
分类:
其他好文 时间:
2019-02-11 15:41:57
阅读次数:
223
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上, ...
分类:
其他好文 时间:
2019-02-10 13:40:37
阅读次数:
285
给出一组正整数$x,n,r$,使得$r^2\equiv x(mod\: n)$,求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件,则有$r^2-r'^2=kn$ 因式分解,得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$,则有$\left\{\begin{matrix}r+ ...
分类:
其他好文 时间:
2019-02-07 16:27:09
阅读次数:
195
求一条线段上有多少个整点。 是道扩欧基础题,列出两点式方程,然后分四种情况讨论即可。但细节处理较多很容易写挫(某zzWA了十几发才过掉的)。 由于数据精度较小,浮点数比较没有用eps,直接==比较了。 ...
分类:
其他好文 时间:
2019-02-06 21:14:53
阅读次数:
191
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一? 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^{n}_{i=1} f_{k i}b_i\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f ...
分类:
编程语言 时间:
2019-02-05 13:12:42
阅读次数:
222