摘要：
emm,ssy说可以直接CDQ分治...%%%但是注意到y是有序的,所以可以直接求一下前缀和就行了. 题干: 代码: 阅读全文
posted @ 2018-11-14 15:39
DukeLv
阅读(204)
评论(0)
推荐(0)
摘要：
这个题就是把三个数论基础合在了一起,算是一道比较全面的题. 1的时候就是快速幂 2的时候是exgcd求逆元,特殊的,只有两数互质才有逆元. 3就是bsgs啦,还是不太熟 题干: 代码: 阅读全文
posted @ 2018-11-14 14:43
DukeLv
阅读(206)
评论(0)
推荐(0)
摘要：
原根就是一种数论的定义,详情请见ssy的博客.我这里主要讲的是poj的1284. poj这道题要求的是一个数的原根有多少个,我一开始自己瞎做把所有原根都求出来了,代码如下: 但是这样会T,百度了一下,发现一个性质,就是一个数的原根个数就是phi[phi[n]],而此题n是素数,phi[n]=n - 阅读全文
posted @ 2018-11-14 13:40
DukeLv
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号