网站首页
编程语言
数据库
系统相关
其他分享
编程问答
GCDs
2024-12-14
P6786 「SWTR-6」GCDs & LCMs
有意思的推式子题一开始看到这个式子是不知所措的,推理出来的结论倒是挺有意思的,还是第一次遇到这样推理的。一开始是打算直接枚举的,时间复杂度太高了,这个式子有什么意义呢?x+y+gcd(x,y)=lcm(x,y)x等于y时,显然不成立当y>x时,这时候就需要猜了。x+y+gcd(x,y)一定小于3y,而lcm又是y的