给定 求 中所有整数在模 意义下的乘法逆元。
这里 模 的乘法逆元定义为 的解。
一行两个正整数 。
输出 行，第 行表示 在模 下的乘法逆元。
样例输入
10 13
样例输出
1 7 9 10 8 11 2 5 3 4
，。
输入保证 为质数。