网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1647D
2024-11-09
CF1647D Madoka and the Best School in Russia 做题记录
我不会分讨。可以知道一个美丽数\(a\)的充要条件是\(a=d\timesk\)且\(d\nmidk\)。有个朴素的想法是将给你的\(x\)拆成\(d^p\timesk\)。显然如果\(p\le1\)那么我们拆不动。如果\(k\)可以拆成大于\(2\)个数的乘积,那么是可行的。如果\(k\)是质数,那么我们就