用1-9组数字,问有多少个全是质数的集合.

显然是枚举数字位置和每位是数字相连还是开一个新数字.

然后哈希不知道为啥碰撞了,寄…

下面是两种不同的哈希方式,区别只是快速幂那里换了点位置,然而后者不知道为啥会撞哈希(虽然都是质数),而前者能够通过.

1
2
3
4
5
6
for(int i=1;i<=top;++i){
	res=(res+qp(ttmp[i],(i64)7,998244353))%1000000007;
}
for(int i=1;i<=top;++i){
	res=(res+qp((i64)7,ttmp[i],998244353))%1000000007;
}