2021年5月22日
CodeForces - 1244C
摘要： 题目传送门 题解: 题目大意： 给定long long范围内整数n,p,w,d 求满足方程wx+dy=p的一组和小于等于n的自然数解 \(1\leq n\leq10^{12},0\leq p \leq10^{17},1\leq d<w \leq10^{5}\) 题干给定的信息很容易联想到使用扩展欧几 阅读全文
posted @ 2021-05-22 00:06 ambrumf 阅读(59) 评论(0) 推荐(0) 编辑