1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2016-07-10 21:38:48
阅读次数：
157
题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des ...
分类：
其他好文 时间：
2016-07-05 20:29:37
阅读次数：
231
分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b ...
分类：
其他好文 时间：
2016-06-10 19:08:24
阅读次数：
156
微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1200 同余方程 2012年NOIP全国联赛提高组 codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制 ...
分类：
其他好文 时间：
2016-05-19 00:06:36
阅读次数：
186
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 103802 Accepted: 20198 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-05-08 21:14:20
阅读次数：
156
Circle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 102
Problem Description
Satiya
August is in...
分类：
其他好文 时间：
2016-04-29 17:06:58
阅读次数：
141
同余方程 同余方程 同余方程 题目描述 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。 样例输入 3 10 样例输出 7 数据 ...
分类：
其他好文 时间：
2016-04-28 20:13:12
阅读次数：
188
题目大意：
给定两个正整数和，求的所有因子和对9901取余后的值。
分析：
很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
因为要取模且存在除法，所以要用到逆元。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如...
分类：
其他好文 时间：
2016-04-22 19:07:31
阅读次数：
136
