2020年4月16日
[六省联考2017]相逢是问候（扩展欧拉定理+预处理幂）
摘要： https://www.luogu.com.cn/problem/P3747 已经记不请上一次遇到扩展欧拉定理是什么时候了。 $a^b~mod~p=$ $bp0$后，都和$cnt=p0+1$时的值一样 注意是和$cnt=p0+1$时的值一样，为了方便，多开一位： 用线段树维护区间$cnt$最小值，如 阅读全文
posted @ 2020-04-16 21:46 Cold_Chair 阅读(131) 评论(0) 推荐(0) 编辑