2023年3月11日
ABC293解题报告
摘要： 比赛传送门 E. Geometric Progression 题意：求 $\sum\limits_{i=0}^{N-1}A^i\pmod M$。$A,M\le 10^9,N\le 10^{12}$，不保证质数/互质。 做法一 直接算不好算，但我们可以写出一个递推的形式：设 $f_n=\sum\lim 阅读全文
posted @ 2023-03-11 23:55 曹轩鸣 阅读(131) 评论(0) 推荐(1) 编辑