Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2153. 【模板】乘法逆元

统计

题目背景

这是一道模板题

题目描述

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

输入格式:

一行n,p

输出格式:

n行,第i行表示i在模p意义下的逆元。

输入样例#1:

10 13

输出样例#1:

1
7
9
10
8
11
2
5
3
4