2023年9月2日
C. The Football Season 数学exgcd
摘要： 题意： 给你四个数，n,p,d,w。让你求出任意一组x，y，z，要满足下面的条件 做法： 对于第一个式子，我们可以先用exgcd求出合法的解，在他的整个解系中进行mod(k)+k再mod(k)的操作，判断x和y能否同时非负。 对于第二个式子，我们要让z非负，那么x+y要尽可能小。而还要满足第一个式子 阅读全文
posted @ 2023-09-02 03:35 magic_here_tonight 阅读(20) 评论(0) 推荐(0)