2020年9月13日
nflsoj700 【2020六校联考NOIP #4】魔法师
摘要： 发现dig(i)的质因数，只可能有2,3,5,7，所以函数值只有大约1e6左右种。用数位DP求出，每个函数值的出现次数。然后做四维前缀和。再容斥，得到答案。 阅读全文
posted @ 2020-09-13 22:06 duyiblue 阅读(65) 评论(0) 推荐(0) 编辑