微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
一个由m个数字x组成的新数字，问其能否mod k等于c。 先提供第一种思路，找循环节。因为每次多一位数都是进行(t*10+x)mod k（这里是同余模的体现），因为x，k都确定，只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字，那么很显然后面就要开始进行循环了。找 ...
分类：
其他好文 时间：
2016-05-22 14:00:46
阅读次数：
212
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
转自我敬爱的大神：ACdreamers(http://blog.csdn.net/acdreamers/article/details/8220787) 今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数 ...
分类：
其他好文 时间：
2016-04-20 20:06:25
阅读次数：
161
声明：借鉴高手！ 一、 同余 对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。 定义1 用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。 定理1 整数a,b对模m同余的充要条件是 a-b能被m整 ...
分类：
其他好文 时间：
2016-04-19 00:12:26
阅读次数：
1422
