之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 ...
分类：
其他好文 时间：
2018-02-02 11:32:14
阅读次数：
162
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
中国剩余定理 给出以下的一元线性同余方程组： 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 ...
分类：
其他好文 时间：
2017-10-16 09:43:40
阅读次数：
108
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
Biorhythms POJ - 1006 题意： 求解一元线性同余方程组。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 const int maxn=1010; 5 int b[maxn],m[maxn]; 6 ...
分类：
其他好文 时间：
2017-08-17 21:21:10
阅读次数：
234
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1573 题目大意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] ...
分类：
其他好文 时间：
2017-07-03 14:17:32
阅读次数：
176
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
poj.org/problem?id=2891 (题目链接) 题意：求解线性同余方程组，不保证模数一定两两互质。 Solotion 用exgcd将俩个同余方程合并成一个 如合并n%M=R,n%m=r 即M*x+R=m*y+r M*x-m*y=r-R 设a=M/t,b=m/t,c=(r-R)/t，t= ...
分类：
其他好文 时间：
2016-09-27 20:17:25
阅读次数：
193
