[Codeforces 1244C] The Football Season(扩展欧几里得)
Codeforces 1244C
题意:给你n,p,w,d (w>d)
要你求一组x,y,z满足上述俩个式子。
题解:因为w>d,所以优先分配给x,x=p/w; 然后在分配给y,最后剩下的看它能不能整除gcd(w,d);
如果能,用扩展欧几里德求解;然后加上去,最后 如果不满足条件可以 对a和b的大小进行调整,
可以加上a*(m%d/gcd)个w和减去b*(m%d/gcd)个d 或者...
原创
2019-10-17 17:46:54 ·
329 阅读 ·
1 评论