OpenJudge

02:高次同余方程求解

总时间限制:
1000ms
内存限制:
65536kB
描述

解高次同余方程是数论里的一个基础问题。现在邀请你来解一个简单的高次同余方程,xk=1(mod n)。(注:xk=1(mod  n)的意思是xk除以n的余数为1

数据范围:nk是整数,且0 < k < n < 1000


输入
两个整数,分别为k和n。
输出
从小到大输出方程的所有满足0 < x < n的整数解x,每行输出一个。
样例输入
3 7
样例输出
1
2
4
提示
需要注意中间计算结果的可能范围。
(a * b) % p = ((a % p) * (b % p)) % p

样例输入:
398 702
样例输出
1
53
649
701
全局题号
12750
提交次数
8
尝试人数
6
通过人数
5