抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 hdu3092 Least common multiple

题目内容 将一个整数 S 拆分,求他们最大的 lcm 解题思路 思路其实比较简单,就是一个完全背包,但是需要注意的细节很多。 第一,发现如果将 s 拆分为 a+b ,且 \gcd(a,b) \not=1 ,则答案为 ab/\gcd(a,b) ...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme