北门的智慧

题意：给出一个式子 ax+by+c=0，求x在z1~x2内y在y1~y2内有几组数据；分析：本题a,b,c均有可能为0，所以要先看a，b，c有为0时的情况，此外，还要判断x1是否小于x2，y1是否小于y2。剩下的就是用扩展欧几里得来计算是否有解，有几个解。代码：#include #include #include #include #include #include #incl

题目链接：点击打开链接；题意：给出n个（a，r）组合问是否有值m可以使所有m mod a=r；分析：本题重点在于对于这些对数进行分析，m%a1=r1;m%a2=r2;即m=a1*x+r1,m=a2*y+r2;所以a1*x+a2*y=r2-r1;通过扩展欧几里得算法即可解出x的值，以此类推，解得一次同余方程组的解。本题的几大点在于对于无解的数据，要及时的退出，不要进行无用的计算，其次，总要保

题意：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第

题目：http://poj.org/problem?id=2115；题意：给出A，B,C经过多少次循环能结束，不能则输出FOREVER，且本题所有数值在2^k内；分析：不难看出本题意图为求解A+c*x=b(mod 2^k)(由于三个横线不好打就用等号代替)，显然是求解一次同余方程的最小值，采用扩展欧几里得算法解答；代码：#include #include #include #

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573；本题是杭电为数不多的中文题之一，所以意思很明朗；分析：题目给的很清楚，就是求一次同余方程，我还是使用比较擅长的扩展欧几里得算法解答的代码：#include #include #include #include #include #include #include #in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3579题意：Kiki有x个硬币，用了m种方法分，每次记录基数和剩余量，他爸爸呢，想要知道他的小金库有多少钱，但不会算，让你算一下；分析：很显然是一次同余方程组求解，但有一点，没有0解；具体代码如下：#include #include #include #include #incl

数论，在ACM道路上走的越来越远，提起数论，都是从整除开始，而一元线性同余方程（组）的解，也要从整除起源。提起整除问题，最负盛名的是欧几里得算法和扩展欧几里得算法，在这里我就不再赘述，详情请见我的博客：而一元线性同余方程（组）的问题的解法源于扩展欧几里得算法。、对于一元线性同余方程ax≡b(mod c)来说，这个方程等价于ax=by+c，由于y是未知数，所以可以领y=-有，即有

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768；题目分析：因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038；题目分析：1、原根：原根的分布比较广，最小原根通常也较小，可以枚举正整数来快速找原根，对于一个代检查的p，对p-1的每一个素因子a，检查,若成立则说明g不是原根。2、离散对数 ：给定的x,n,m 求x的解。令s=，则有,即有。将所有的放入有序表