这道题写假了 inf 次,因此记录一下为什么假了
部分数组定义:
f:答案数组
g:在组成的小质数集合确定且只算不含大质数的因数的数的情况下,一个人吃寿司的种类数
1. 在处理完小质数的 f 数组之后直接将大质数算到全集一定的数组上
如果只放一次,那么对于两边都能放的情况少算了
如果放了两次,那么对于只能放一边的情况多算了
2. 将大质数直接加到 g 数组上
注意到这样会导致两人拥有一样的大质数
3. 在做 f 的过程中算大质数
注意到这样子无法使大质数作为单独的小质数集合倍数出现(例如:2的集合里可以只放46)