LuoguP5366 [SNOI2017]遗失的答案
LuoguP5366 [SNOI2017]遗失的答案
题目描述
Solution
可以先简化问题,特判LLL不是GGG倍数的情况。
然后令n=⌊nG⌋n=\lfloor \frac{n}{G} \rfloorn=⌊Gn⌋,L=⌊LG⌋L=\lfloor \frac{L}{G} \rfloorL=⌊GL⌋。
现在相当于求出1...n1...n1...n中选择若干数,使得lcmlcmlcm为LLL...
原创
2020-01-07 13:11:11 ·
146 阅读 ·
0 评论