4116: 乘法逆元

时间限制:1500 ms 内存限制:128 MB
上传者:
提交:9 通过:5

题目描述

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

输入格式

一行两个正整数 $n$ 与 $p$。

输出格式

$n$ 行,第 $i$ 行一个正整数,表示 $i$ 在模 $p$ 意义下的乘法逆元。

输入样例 复制

10 13

输出样例 复制

1
7
9
10
8
11
2
5
3
4

数据范围与提示

分类标签