中国剩余定理
h_lizeming
这个作者很懒,什么都没留下…
展开
-
中国剩余定理
作用给出如下模方程组:其中mi(1<=i<=k)mi(1<=i<=k)两两互质,求解满足的最小x。中国剩余定理也称孙子定理,可以高效求解上述问题。 个人在学习的时候在网上也看过很多博客,但是他们都是反手一大段证明过程,看得我一脸懵逼。其实中国剩余定理很好理解的。首先我举一个经典到不能经典的例子(韩信点兵)举个孙子算经里的例子:(今有物不知其数,三三数...原创 2018-08-05 13:40:34 · 378 阅读 · 0 评论 -
UVA 11754 - Code Feat
题意:给定一个c个x, y1,y2,y3..yk形式,前s小的答案满足s % x在集合y1, y2, y3 ... yk中思路:LRJ大白例题,分两种情况讨论1、所有x之积较小时候,暴力枚举每个集合选哪个y,然后中国剩余定理求解2、所有x之积较大时候,选定一个k/x尽可能小的序列,枚举x * t + y (t = 1, 2, 3...)去暴力求解。#include <cstdi...转载 2018-08-05 13:43:55 · 307 阅读 · 0 评论