UVA 12169 Disgruntled Judge (扩展欧几里得)
大体题意:
给你n 个数 x1,x3,,,x2n-1
让你确定出x2,x4,,,x2n来!
x数列每一项满足 xi = ((x(i-1) * a ) + b ) % 10001;
思路:
我们枚举a,因为对10001取模,所以a肯定在0~10000以内有解!
那么我们就枚举a,对于每一项a,我们根据x3和x1求出b来,然后开始枚举每一项看看这个a和b 是否合适!合适就输出终止枚举!
原创
2016-10-26 23:54:41 ·
464 阅读 ·
0 评论