2020年11月11日
11月11日考试 题解（exgcd+树形DP+模拟+最短路+哈希+主席树）
摘要： T1 方程的解 题目大意：求$ax+by=c$的正整数解的个数。 exgcd板子。求出来$x$取得最小正整数解时$y$的解；再求出$y$的最小正整数解。两者之差除以$\frac{a}{\gcd (a,b)}$加一即为答案。注意细节。 代码： #include<cstdio> #include<ios 阅读全文
posted @ 2020-11-11 17:23 我亦如此向往 阅读(162) 评论(0) 推荐(0) 编辑