Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Choo ...
分类：
其他好文 时间：
2017-12-17 20:53:18
阅读次数：
177
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的： 假设m1,m2,…,mk两两互素，则下面同余方程组： x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0<=<m1m2…mk内有唯一解。 记Mi=M/mi(1<=i<=k),因为（Mi,mi）= ...
分类：
其他好文 时间：
2017-11-26 21:55:08
阅读次数：
103
题解: 要求s+px=t+qx (mod L) 移项 (p-q)x=t-s (mod L) 等价于 (p-q)x+Ly=t-s 即ax+by=c的方程最小非负根 exGcd后乘个C ...
分类：
其他好文 时间：
2017-11-26 15:54:58
阅读次数：
132
7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角＋前缀和 ...
分类：
其他好文 时间：
2017-11-09 22:44:45
阅读次数：
190
洛谷P1082/NOIP2012 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入 ...
分类：
其他好文 时间：
2017-11-07 19:33:05
阅读次数：
96
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17321 Accepted: 5828 Description Elina is reading a book w ...
分类：
其他好文 时间：
2017-11-07 18:19:51
阅读次数：
250
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2891 题意概括 给出k个同余方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.不满足所有的ai互质。 题解 互质就简单，但是不互质就有些麻烦，到现在我还是不大懂。 ...
分类：
其他好文 时间：
2017-11-06 22:59:30
阅读次数：
217
水题，扩展欧几里得求解即可 错误原因：扩展欧几里得写炸 ...
分类：
其他好文 时间：
2017-11-05 23:26:41
阅读次数：
195
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输 ...
分类：
其他好文 时间：
2017-10-27 21:37:00
阅读次数：
178
