模意义下的乘法逆元
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
模意义下的乘法逆元
题目背景
这是一道模板题。
题目描述
给定正整数 ,求 中所有整数在模 意义下的乘法逆元。
模 的乘法逆元定义为 的解。
输入格式
一行两个正整数 。
输出格式
输出 行,其中第 行表示 在模 下的乘法逆元。
输入输出样例 #1
输入 #1
10 13
输出 #1
1
7
9
10
8
11
2
5
3
4
说明/提示
所有数据满足 ,。
输入保证 为质数。