输入描述:

一行两个正整数 。
，为素数。

输出描述:

输出 行，第  行表示  在模  下的乘法逆元。