摘要：UVA.12169 Disgruntled Judge ( 拓展欧几里得 )题意分析给出T个数字，x1,x3……x2T-1。并且我们知道这x1,x2,x3,x4……x2T之间满足xi = (a * xi-1 + b ) MOD 10001, 求出x2,x4……x2T. 由于本题中的... 阅读全文

摘要：一、唯一分解定理基本描述任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积.理解换句话说，它来指导我们分解质因数。 想想在分解质因数的时候，我们使用的是短除法，先试除2，然后试除3，其实就是用到的唯一分解定理。代码找出num的所有质因数void findf... 阅读全文

摘要：POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)题意分析不妨设日期为x，根据题意可以列出日期上的方程：化简可得：根据中国剩余定理求解即可。代码总览#include #include #include #include using namespace std;ty... 阅读全文

摘要：POJ.2142 The Balance (拓展欧几里得)题意分析现有2种质量为a克与b克的砝码，求最少 分别用多少个(同时总质量也最小)砝码，使得能称出c克的物品。设两种砝码分别有x个与y个，那么有ax+by=c。可用拓展欧几里得求解。若x与y均为正数，说明在天平的同一侧，否则在不... 阅读全文

摘要：POJ.1061 青蛙的约会 (拓展欧几里得)题意分析我们设两只小青蛙每只都跳了X次，由于他们相遇，可以得出他们同余，则有：代码总览#include #include #include #include using namespace std;typedef long long ll... 阅读全文