2021年4月25日
洛谷 P5431 【模板】乘法逆元2 题解
摘要： 假的模板题吧 题目传送门 题目大意：给定 \(n\) 个正整数 \(a_i\) 和 \(p,k\) ，求 \(\sum^n_{i-1}\frac{k^i}{a_i}\) 答案对 \(p\) 取余数。 数据范围： \(1\le n \le 5\times10^6\) \(1 \le k < p \le 阅读全文
posted @ 2021-04-25 19:50 jiangtaizhe001 阅读(79) 评论(0) 推荐(0) 编辑