竞赛
考级
逆元的概念:(a和p必须互素) 如果b是a的逆元:(a * b) % p =1 例子 :a=3,p=7,a的逆元=5 (因为(3*5)%7=1) 具体计算: 1. 3的7-2次方=243 2. 243%7=5 费马小定理:A的P-1次方=1 % P 根据此定理可以推出 公式:A的P-2次方%P=A的逆元 建议官方改成最小逆元,到后面逆元就有无穷个了
复仇者_纳西妲厨一位
腾渊之星
其实不然,这里没有题解. ⌣\smile⌣
Ù̜ṔD̂Ă̭T̃̆Ē̅
提交答案之后,这里将显示提交结果~