[Codeforces 1244C] The Football Season（扩展欧几里得）

xw+yd=p,x+y+z=n求x,y,z

首先尽量让他赢p/w次，剩下m=p%w分，剩下的分给平，m/d个平，为什么不先分给平呢？w比较大，所以这样x+y比较小，不容易让z<0。

可是m%d不一定是0，这时候要调整，+-w，+-d能怎么调呢？就要用到扩展欧几里得算法了，aw+bd=gcd(w,d)，求出a,b,gcd.如果m%d%gcd不是0，那么无解，+-w，d调整的最小单位就是gcd。否则加上a*（m%d/gcd）个w和b*（m%d/gcd）个d，使得和为p。

还要注意，增加b/gcd个w同时减少w/gcd个d和是不变的，在胜利次数<0时可以这么调整。

#include <iostream>
#include <queue>
#include <cstring>
#include <algorithm>
 
using namespace std;

typedef long long LL;

void exgcd(LL a, LL b, LL& x, LL& y, LL& c) {
    if(!b) {y = 0; x = 1; c = a; return;}
    exgcd(b,a%b,y,x,c); y -= a/b*x;
}
  
int main() {
	LL n,p,w,d;
	cin >> n >> p >> w >&g