LsdsJy

摘要： prime 数论 题意：分别求 1*n、2*n、3*n、... n*n 关于模 p 的逆元。p 是质数，n < p。 初步解法：暴力枚举。因为 a 关于模 p 的逆元 b 满足 ab mod p = 1，而 b < p，所以可以枚举 b。但是由于没有用 long long 导致爆零。 （下文用 ie(x) 表示 x 关于题目中 p 的逆元，且下文中的运算均在 mod p 的前提下） ... 阅读全文