给定一个素数 $p$ 和一个整数 $a$，请计算 $a$ 模 $p$ 的乘法逆元。
若 $a$ 不是 $p$ 的倍数，则存在唯一的整数 $x$ 满足 $0 < x < p$ 且 $ax \equiv 1 \pmod{p}$，称 $x$ 为 $a$ 模 $p$ 的乘法逆元。
输入格式
输入包含两个整数 $a$ 和 $p$。
输出格式
输出 $a$ 模 $p$ 的乘法逆元。
样例
输入格式 1
3 7
输出格式 1
5
说明
题目保证 $p$ 是素数。
QOJ.ac
QOJ
حد الوقت: 1.5 s
حد الذاكرة: 512 MB
مجموع النقاط: 100
الصعوبة:
[عرض]
#38. 牢记的集合
الإحصائيات
تم استخدام هذه المسألة في المسابقات التالية:
تم إعداد هذه المسألة بواسطة
_rqy .
AI Translation —
This statement was translated using AI and may contain inaccuracies. Please refer to the original statement if in doubt.
Editorials
| ID | Type | Status | Title | Posted By | Last Updated | Actions |
|---|---|---|---|---|---|---|
| Editorial | Open | Official Editorial | Qingyu | - | Download |
Discussions
About Discussions
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
Open Discussions 0
No discussions in this category.
Issues
About Issues
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines:
- This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
- Do not submit duplicated issues.
- Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.