CFDIV2 C. Neko does Maths //gcd(a,b)=gcd(b−a,a)
CF C. Neko does Maths //gcd(a,b)=gcd(b−a,a) 題意：給a和b，求a和b加上一個k之後的最小lcm 官方題解： gcd(a+k,b+k)=gcd(b−a,a+k) 因爲gcd(a,b)=gcd(b%a,a) 然後枚舉因子，枚舉因子日常枚舉根號(b-a)即可。 VC的時候想到了和b-a有關，卻又想不清楚影響答案的只有b-a的因子。明白這個定理就不會那麼僵硬了.
相關文章
- 1. CF1152C Neko does Maths
- 2. codeforce 1152C. Neko does Maths（歐幾里得算法）
- 3. a,b=b,a+b 與 a=b,b=a+b
- 4. grep -A -B -C
- 5. A+B 和 C
- 6. A+B和C
- 7. python中a+=b與a=a+b詳解
- 8. C++ int a=b 與int &a=b
- 9. B 1011 A+B 和 C
- 10. PAT_B1011 | A + B 和 C
- 更多相關文章...
- • SQLite - C/C++ - SQLite教程
- • C# 運算符 - C#教程
- • C# 中 foreach 遍歷的用法
- • Kotlin學習（一）基本語法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
