摘要: 题目 给出两个正整数 \(a,b\),计算满足方程 \(a*x+b*y=x*y\) 的正整数 \((x,y)\) 的组数。\((1\leq t \leq10^3,1\leq n \leq 10^6)\) 题目链接:https://ac.nowcoder.com/acm/contest/10746/E 阅读全文
posted @ 2021-02-17 21:32 xzx9 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目 https://ac.nowcoder.com/acm/contest/10746/F 分析 假设 \(\frac{(k+1)k}{2}\leq n < \frac{(1+(k+1))(k+1)}{2}\),且 \(m=n-\frac{(1+k)k}{2}\)。每当不够减时,就要加一个 \(m 阅读全文
posted @ 2021-02-17 21:24 xzx9 阅读(61) 评论(0) 推荐(0) 编辑