摘要:
题面 "传送门" Sol 超级数学板子题!!! 费马小定理,扩展欧几里德定理,中国剩余定理,卢卡斯定理等 题意就是求 $$G^{\sum_{k|N}C_N^k}\ mod\ 999911659$$ 首先根据扩展欧拉定理或者费马小定理 $a^x\equiv a^{x\% (p 1)}(mod\ p)$ 阅读全文
摘要:
Lucas定理 不会证明。。。 若$p$为质数 则$C(n, m)\equiv C(n/p, m/p) C(n\%p, m\%p)(mod\ p)$ 扩展 求 $C(n,m)$ 模 $M$ 意义下的值 令 $M=\prod p_i^{a_i}$ 那么就只要求出模 $p_i^{a_i}$ 的值,然后 阅读全文
该文被密码保护。 阅读全文
摘要:
题面 "传送门" Sol 二分这个最长前缀的长度 考虑$check$ 首先$s[a..b]$以$i$开头子串如果要满足和$s[c..d]$的$LCP =mid$ 那么$i$肯定是在后缀数组的$rank$的一个区间内 这个区间显然可以二分/倍增出来 $i$同时还要满足$b i+1 =mid$和$i = 阅读全文