摘要: ##$AcWing$ $876$. 快速幂求逆元 一、题目描述 给定 $n$ 组 $a_i,p_i$,其中 $p_i$ 是质数,求 $a_i$ 模 $p_i$ 的乘法逆元,若逆元不存在则输出 impossible。 注意:请返回在 $0∼p−1$ 之间的逆元。 乘法逆元的定义 输入格式 第一行包含整 阅读全文
posted @ 2021-10-02 11:41 糖豆爸爸 阅读(784) 评论(0) 推荐(0)
Live2D