C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19536 Accepted: 5204 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2017-08-16 20:17:03
阅读次数：
182
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28251 Accepted: 8079 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2017-08-09 16:51:01
阅读次数：
136
一元线性同余方程 定义： $a$，$b$是整数，$m$是正整数，形如 $ax\equiv b\,(mod\, m)$ 且$x$是未知数的同余式称作一元线性同余方程。 对于方程$ax\equiv b\,(mod\, m)$， 可以把它写成二元一次不定式$ax+my=b$。要想方程有解，必须满足$(a, ...
分类：
其他好文 时间：
2017-07-30 22:02:15
阅读次数：
135
思路： 求最小的非负整数t使得C * t % 2k = (B - A) % 2k。 实现： ...
分类：
其他好文 时间：
2017-07-15 23:57:18
阅读次数：
188
看了半天的同余 扩展欧几里得 练练手 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27079 Accepted: 7690 Description A Compiler Mystery: We are g ...
分类：
其他好文 时间：
2017-07-07 20:01:22
阅读次数：
199
http://poj.org/problem?id=2115 题意： 给你一个变量，变量初始值a，终止值b，每循环一遍加c，问一共循环几遍终止，结果mod2^k.如果无法终止则输出FOREVER。 思路： 根据题意原题可化成c * x = b - a mod (2 ^ k)，然后解这个模线性方程。 ...
分类：
其他好文 时间：
2017-05-30 23:15:44
阅读次数：
248
题目大意&&分析： 这两行用于求出最小正整数解，ax+by=c; a,b互素，则ax1+by1=ax2+by2；那么（x1-x2）一定是b的整数倍， 所以当x>0时，x%b即为所求； x<0时，x%b+b即为所求，二者综合就是（x%b+b）%b可以得出最小正整数解； ...
分类：
其他好文 时间：
2017-05-21 11:44:43
阅读次数：
123
1 /* 2 POJ2115 C Looooops 3 http://poj.org/problem?id=2115 4 扩展欧几里得 5 题意：求x, s.t. (a+c*x)=b (mod 1 c*x=b-a (mod 1 9 #include 10 #include 11 #include 1... ...
分类：
其他好文 时间：
2017-04-13 08:45:02
阅读次数：
157
【题目链接】 http://poj.org/problem?id=2115 【题目大意】 求for (variable = A; variable != B; variable += C)的循环次数， 其中变量为k比特无符号整数。 【题解】 题目等价于求解Cx=(B–A)(mod 2^k)，利用扩展 ...
分类：
其他好文 时间：
2017-03-18 01:01:56
阅读次数：
167
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24380 Accepted: 6793 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2016-10-23 17:44:35
阅读次数：
225
