Pro.ID1585 Title乘法逆元 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1585 AC27 Submit52 Ratio51.92% 时间&空间限制描述这是一道模板题。 给定正整数 n 与 p ,求 1∼n 中的所有数在模 p 意义下的乘法逆元。 输入一行两个正整数 n 与 p 1 ≤ n ≤ 3×106 , n < p < 20000528 p 为质数。 输出Description 这是一道模板题。 给定正整数 n 与 p ,求 1∼n 中的所有数在模 p 意义下的乘法逆元。 Input 一行两个正整数 n 与 p 1 ≤ n ≤ 3×106 , n < p < 20000528 p 为质数。 Output n 行,第 i 行一个正整数,表示 i 在模 p 意义下的乘法逆元。 Sample Input 10 13 Sample Output 1 Author 样例输入10 13 样例输出1 提示作者 |