同余方程组
文章平均质量分 83
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
hdu1573 同余方程
#include <algorithm>#include <cstdio>#include <iostream>using namespace std;typedef long long ll;const int maxn=15;ll ex_gcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0;原创 2016-08-08 20:56:42 · 255 阅读 · 0 评论 -
同余方程组求解
第一种:模为互质的问题:一堆物品3个3个分剩2个5个5个分剩3个7个7个分剩2个问这个物品有多少个需要构造一个答案假设5*7*a%3=13*7*b%5=13*5*c%7=1乘上剩余个数2*5*7*a%3=23*3*7*b%5=32*3*5*c%7=2那么X=2*5*7*a+3*3*7*b+2*3*5*c,即为所求。再求个lcm原创 2016-08-07 02:57:57 · 5899 阅读 · 1 评论