摘要: $\\$ "Description" 一句话题意: 设 $x=\sum_{d|n} C_n^d$,求 $G^x\pmod {999911659}$ 。 从原题面~~大段语文~~中其实不难推出所求。 $\\$ Solution 以前一不敢碰..... ~~今天做做发现是个水题~~ 显然问题在指数上,而 阅读全文
posted @ 2018-11-19 21:58 SGCollin 阅读(200) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" + $n\le 5\times 10^5$ $\\$ Solution 自已 YY 了一种跟黄学长不太一样的 $SA$ 做法 ...... 先考虑两个 $len$ 求和最后的结果。 显然$suf(x)$ 会作为 $j$ 被算 $x 1$ 次,作为 $i$ 被算 阅读全文
posted @ 2018-11-19 11:52 SGCollin 阅读(161) 评论(0) 推荐(0) 编辑