1383 : 扩展欧几里得算法求乘法逆元

时间限制:1 Sec 内存限制:1024 MiB 提交:17 正确:7

提交 状态 论坛

题目描述

求$n$关于模$p$的乘法逆元。

输入描述

输入$n,p$

$n,p \in Z$且$1 \leq n \leq 10^{18}$,$2 \leq p \leq 10^{18}$

输出描述

输出答案。

样例输入

4 5

样例输出

4

来源

Enal