摘要：
题意： 给你n（不超过200w）个数，和一个数r，问你有多少种方案，使得你取出某个子集，能够让它们的乘积 mod 2017等于r。 2017有5这个原根，可以使用离散对数（指标）的思想把乘法转化成加法，然后就可以用bitset优化dp了。 裸的dp方程是f(i,j)=f(i-1,j)+f(i-1,( 阅读全文
posted @ 2017-09-08 20:42
AutSky_JadeK
阅读(398)
评论(0)
推荐(0)
摘要：
一个数m如果有原根，则其原根个数为phi(phi(m))。特别地，对素数有phi(p)=p-1。 假设g是奇素数p的一个原根，则g^1,g^2,...,g^(p-1)在模p意义下两两不同，且结果恰好为1~p-1，由此可以定义“离散对数”，与连续数学中的对数有异曲同工之妙。 离散对数又叫做“指标”，有 阅读全文
posted @ 2017-09-08 19:55
AutSky_JadeK
阅读(16552)
评论(1)
推荐(2)
摘要：
思路是hdu6134的简化版，只需要在外面套上一个枚举素数就行了。 http://www.cnblogs.com/autsky-jadek/p/7491730.html 阅读全文
posted @ 2017-09-08 00:05
AutSky_JadeK
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号
