大视野在线测评-欢迎您

Problem 4673 >> 这题无解

save_code @ 2018-06-27 09:57:09

[ Quote ] [ Edit ] [ Delete ] 1#

(1/20)%20000

save_code @ 2018-06-27 11:01:44

[ Quote ] [ Edit ] [ Delete ] 2#

这题貌似可以直接暴力出最小公倍数然后dp....
合法的最小公倍数好像是 22W个。。。。

save_code @ 2018-06-27 15:27:18

[ Quote ] [ Edit ] [ Delete ] 3#

这题p是质数吧，

save_code @ 2018-06-27 21:47:13

[ Quote ] [ Edit ] [ Delete ] 4#

AC了请修改题面，P是质数

save_code @ 2018-06-27 21:50:03

[ Quote ] [ Edit ] [ Delete ] 5#

只需要考虑 <=sqrt(n)的质数状态，合法的lcm一共 2000+个。。。。其余的按照顺序状态转移就行了。。。