- 博客(1)
- 收藏
- 关注
RSS订阅原创 [SEERC15] LCM （数论 + gcd(x,x+a)）
SEERC15 - D 给定两个数 A和 B，求一个正整数 N，使得 LCM(A+N, B+N)最小 如果有多解，输出最小的 N 这次是两个数加上一个数，再与 GCD|LCM 关联起来 用之前的套路怎么也不会算，因为这个加法真是太讨厌了 看了题解才知道咋做的因为不管加了什么数，两个数的差是不会改变的 不妨设 A比 B小，那么两个数可以表示为 A和 A+x 其中 x=B-A，这样一来
2016-12-01 18:27:11
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人