思路：枚举洞穴个数，用扩展欧几里德暴力判断没两个人的周期。 ...
分类：
其他好文 时间：
2018-07-15 21:19:34
阅读次数：
179
1.设A与C是互质的两个数，求B，使得A*B=1(mod C)。 解：由于gcd(A,C)=1，因此利用扩展欧几里德函数可以找到a*A+c*C=1，即a*A=1(mod C)。我们取B=a即可。 2.求$\sum_{i=1}^n{\frac{1}{i}}$的上下界。 解：$\ln \left( n+ ...
分类：
编程语言 时间：
2018-06-12 16:12:00
阅读次数：
162
1194: VIJOS-P1009 清帝之惑之康熙 Description 话说西汉时期，汉武帝刘彻派遣张骞出使西域，欲同月氏国结交而共驱匈奴。同时，月氏国也欲同大汉结交，也派出使者康破伦出使大汉，可是因为月氏国对于大汉的认知甚少，康破伦同样向西出使大汉。一开始，张骞从大汉出发，康破伦从月氏国出发， ...
分类：
其他好文 时间：
2018-05-01 23:52:15
阅读次数：
262
https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1）先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 * ...
分类：
其他好文 时间：
2018-04-08 22:43:17
阅读次数：
301
扩展欧几里德定理可以用来求解 形如ax+by=c；的不定方程问题，其中求出的一组x和y是该方程的一组特解，通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);，其中k为任意整数 POJ1061：青蛙的约会http://poj.org/problem?id=1061 1 ...
分类：
其他好文 时间：
2018-04-02 20:19:36
阅读次数：
186
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem! Now tell you two nonnegative integer a and b. Find th ...
分类：
其他好文 时间：
2018-02-03 16:13:44
阅读次数：
138
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-02-03 16:10:08
阅读次数：
101
扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模线性方程（线性同余方程）； （3）求解模的逆元； 递归形式： 非递归形式： （1）使用扩展欧几里德算法解决不定方程的办法： 对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则不存 ...
分类：
编程语言 时间：
2018-01-23 20:47:40
阅读次数：
224
例题 双六游戏 一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出impossible ...
分类：
其他好文 时间：
2018-01-21 22:34:05
阅读次数：
160
【题意】给定a,b,c，在天平左边放置若干重量a的砝码，在天平右边放置若干重量b的砝码，使得天平两端砝码差为c。设放置x个A砝码和y个B砝码，求x+y的最小值。 【算法】数论（扩展欧几里德算法） 【题解】问题转化为求满足方程ax+by=c，|x|+|y|的最小值。 先用扩展欧几里得算法求得通解。 由 ...
分类：
编程语言 时间：
2018-01-19 15:40:45
阅读次数：
193
