题目描述
给定 a 和质数 p，求 a 在模 p 意义下的逆元（a cdot x \equiv 1 \pmod p）。保证 \gcd(a, p) = 1。
mali 题库 · 编程题 · 难度：困难
标签：数学、数论
题目描述
给定 a 和质数 p，求 a 在模 p 意义下的逆元（a cdot x \equiv 1 \pmod p）。保证 \gcd(a, p) = 1。
输入格式
两个整数 a, p（1 le a < p le 10^9，p 为质数）。
输出格式
一个整数，a 模 p 的逆元。
样例
输入: 3 7
输出: 5
知识点：数论、逆元、快速幂
正在加载在线提交与判题界面…