摘要: 题意: 有两人从$[2,n]$的正整数里分别选出两个集合,求这两个集合互质的方案数,对p取模。 定义集合$A,B$互质为$\forall a\in A,b\in B,(a,b)=1$。 $n\leq 500,p\leq 10^9$。 题解: 显然得状压dp,但是500以内有100个质数,不能直接做。 阅读全文
posted @ 2020-07-16 23:17 Fugtemypt 阅读(139) 评论(0) 推荐(0) 编辑