← 返回题单
题单练习 提高组模版题
← 上一题 下一题 →

A4984 | 逆元

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。

输入格式

一行，包含两个整数$n,p$且保证$p$是质数。

输出格式

一行 $n$ 个整数，用空格分隔，第 $i$ 个数即为 $i$在模$p$意义下的逆元。

输入输出样例

输入 #1
10 13
输出 #1
1 7 9 10 8 11 2 5 3 4
C++ 编辑器
输入
输出