Bilibili Summer Camp
(summer.c/cpp/pas) 时间限制:1s
【题目描述】
夏天到了,Bilibili的夏日活动又开始了,但是JeremyGuo忘记了自己
的bilibili账号和密码,他对自己的密码做了简单的处理然后存储在了自己的电
脑上。
现在她有一个数的集合{S},里面的数是[2, n]范围内的正整数,由于他
的密码经过了他自己的加密,所以他现在需要找找到他定义的那个唯一4的数。
满足条件的数字应该不存在一个素数的平方作为他的因数,比如4,8,9,18都
是不合法的,对于1,2,3,5,6都是合法的数字,现在你需要从中找出不超过k个数
字使得他们的乘积是JeremyGuo想找到的唯一的数。
问能选出的不同的数的集合的方案数模998244353,定义两种选择的方
案不同,当且仅当对于选出的
(summer.c/cpp/pas) 时间限制:1s
【题目描述】
夏天到了,Bilibili的夏日活动又开始了,但是JeremyGuo忘记了自己
的bilibili账号和密码,他对自己的密码做了简单的处理然后存储在了自己的电
脑上。
现在她有一个数的集合{S},里面的数是[2, n]范围内的正整数,由于他
的密码经过了他自己的加密,所以他现在需要找找到他定义的那个唯一4的数。
满足条件的数字应该不存在一个素数的平方作为他的因数,比如4,8,9,18都
是不合法的,对于1,2,3,5,6都是合法的数字,现在你需要从中找出不超过k个数
字使得他们的乘积是JeremyGuo想找到的唯一的数。
问能选出的不同的数的集合的方案数模998244353,定义两种选择的方
案不同,当且仅当对于选出的