题目链接：点击打开链接
题目描述：
给出三个数x1,a,b，然后根据递推公式xi=(axi-1+b)mod10001,计算出了一个长度为2T的数列。然后把T和x1,x3,x5··· x2T-1写到输入文件，x2,x4,x4,···x2T作为输出文件
输入保证T
解题思路：如果知道a，我们就可以通过x1,x3,计算出b。有了x1,a,b我们就可以在O（T）的时间内求的整个序列。如果在...
分类：
编程语言 时间：
2015-08-09 14:10:12
阅读次数：
127
这个题乍一看跟剩余定理似的，但是它不满足两两互素的条件，所以不能用剩余定理，也是给了一组同余方程，找出一个X满足这些方程，如果找不到的话就输出-1因为它不满足互素的条件，所以两个两个的合并，最后合成一个。题目给定的是M % m1 = r1M % m2 = r2......M % mn = rn只需将...
分类：
其他好文 时间：
2015-08-01 18:48:53
阅读次数：
107
题目地址：POJ 2891
题意：给你k组同余关系，每组包含一个ai和ri，让你找出一个最小的数m，满足m%a1=r1，m%a2=r2.......m%ak=rk。
思路：纵观上述公式，很熟悉，其实就是求两两公式之间的最小值，例如K=3，那么先求第一组和第二组的最小，然后合并第一组和第二组，然后用合并之后的再和第三组找最小，最后的结果就是最终的结果。也就是这个题分两部分来完成。
1.找出两组...
分类：
其他好文 时间：
2015-07-27 23:12:51
阅读次数：
125
1 int gcd(int x3,int y3) 2 { 3 int x1 = 1,x2 = 0,y1 = 0,y2 = 1; 4 while(1) 5 { 6 if (y3==1) return y2; 7 int q=x3/y3; 8 ...
分类：
编程语言 时间：
2015-07-24 20:17:44
阅读次数：
117
简介：
扩展欧几里德算法，是重写欧几里德算法以计算出额外有用信息的一种形式。算法用于计算满足下列条件的整系数x与y：
d = gcd(a , b) = ax + by
实现：
根据GCD递归定理，我们有：gcd(a , b) = gcd(b , a%b)，我们将使用该定理来推导扩展欧几里德算法：
gcd(a , b) = ax + by
gcd(b , a%b) = bX + (a%b...
分类：
编程语言 时间：
2015-07-19 16:35:36
阅读次数：
139
C Looooops
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2115
Appoint description:
System Crawler (2015-05-26)
Description
...
分类：
其他好文 时间：
2015-05-31 16:57:55
阅读次数：
145
这个题的关键是求逆元，根据扩展欧几里德算法：
代码如下：#include
#include
using namespace std;
typedef long long LL;
const int mod=9973;
void exgcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;...
分类：
其他好文 时间：
2015-05-30 18:20:44
阅读次数：
141
课本上关于这一节讲得不是很清楚部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2015-05-10 15:36:55
阅读次数：
136
