摘要:
题目 给出两个正整数 \(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 阅读全文
摘要:
题目 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 阅读全文