同余方程组
文章平均质量分 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 · 252 阅读 · 0 评论 -
同余方程组求解
第一种:模为互质的 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 需要构造一个答案 假设 5*7*a%3=1 3*7*b%5=1 3*5*c%7=1 乘上剩余个数 2*5*7*a%3=2 3*3*7*b%5=3 2*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 · 5844 阅读 · 1 评论