问题 3157 --乘法逆元

3157: 乘法逆元

题目描述

  这是一道模板题。
给定正整数 $n$ 与 $p$，求 $1\sim n$ 中的所有数在模 $p$ 意义下的乘法逆元。

输入

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

输出

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

样例输入输出

输入#1 复制 
10 13
输出#1 复制 
1
7
9
10
8
11
2
5
3
4

提示

$1 \leq n \leq 3 \times 10^6, n < p <20000528$
$p$ 为质数。


发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
5
已通过
1
通过率
20%
时间限制
1 秒
内存限制
256 MB
来源
收藏