时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定 组 ，其中 是质数，求 模 的乘法逆元，若逆元不存在则输出 。
注意：请返回在 之间的逆元。
乘法逆元的定义
若整数 互质，并且对于任意的整数 ，如果满足 ，则存在一个整数 ，使得 ，则称 为 的模 乘法逆元，记为 。
存在乘法逆元的充要条件是 与模数 互质。当模数 为质数时， 即为 的乘法逆元。
第一行包含整数 。
接下来 行，每行包含一个数组 ，数据保证 是质数。
输出共 行，每组数据输出一个结果，每个结果占一行。
若 模 的乘法逆元存在，则输出一个整数，表示逆元，否则输出 impossible。