摘要：
题意：Elina看一本刘汝佳的书(O_O*)，里面介绍了一种奇怪的方法表示一个非负整数 m 。也就是有 k 对 ( ai , ri ) 可以这样表示——m%ai=ri。问 m 的最小值。 解法：拓展欧几里德求解同余方程组的最小非负整数解。（感觉挺不容易的......+_+@） 先看前2个关系式： m 阅读全文
摘要：
题意：已知2只青蛙的起始位置 a,b 和跳跃一次的距离 m,n，现在它们沿着一条长度为 l 的纬线（圈）向相同方向跳跃。问它们何时能相遇？（好有聊的青蛙 (΄◞ิ౪◟ิ‵) *）永不相遇就输出"Impossible"。（蠢得可怜 -_-!） 解法：用拓展欧几里德求同余方程的最小正整数解。(a+mx) 阅读全文
摘要：
题意：有一个在k位无符号整数下的模型：for (variable = A; variable != B; variable += C) statement; 问循环的次数，若“永不停息”(←_←)*，就输出"FOREVER"。 解法：用拓展欧几里德方法求出gcd最大公因数，再利用同余性质转化，求同余 阅读全文
摘要：
原博是这个链接： 线性筛（欧拉筛） http://www.cnblogs.com/zhuohan123/p/3233011.html 我只拷贝了我在学的内容—— 一般的筛法（PPT里叫埃拉托斯特尼筛法，名字异常高贵）的效率是O(NlglgN)（其实很接近O(n)啊！），对于一些例如N=1000000 阅读全文