之前题目比较水,今天的还可以。 【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
扩展欧几里德算法的应用主要有以下三方面: (1)求解不定方程; (2)求解模线性方程(线性同余方程); (3)求解模的逆元; 递归形式: 非递归形式: (1)使用扩展欧几里德算法解决不定方程的办法: 对于不定整数方程pa+qb=c,若 c mod Gcd(p, q)=0,则该方程存在整数解,否则不存 ...
分类:
编程语言 时间:
2018-01-23 20:47:40
阅读次数:
224
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
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
中国剩余定理 给出以下的一元线性同余方程组: 假设整数两两互质,则对任意的整数:,a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 假设整数两两互质,则对任意的整数:,a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 ...
分类:
其他好文 时间:
2017-10-16 09:43:40
阅读次数:
108
emmm...,手动转载。 数论四大定理: 1.威尔逊定理 2.欧拉定理 3.孙子定理(中国剩余定理) 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件: 当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类:
其他好文 时间:
2017-10-10 19:07:40
阅读次数:
156
题意:求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\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
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打 ...
分类:
其他好文 时间:
2017-09-17 11:35:15
阅读次数:
144
先上干货: 定理1: 如果d = gcd(a,b),则必能找到正的或负的整数k和l,使ax + by = d. (参考exgcd:http://www.cnblogs.com/dilthey/p/6804137.html) 定理2: 一元线性同余方程ax ≡ n (mod b) 有解,当且仅当gcd ...
分类:
其他好文 时间:
2017-09-16 01:15:55
阅读次数:
273