题目描述
请你编写程序，输入n和m，处理m次询问，每次输入q，求q模n的乘法逆元。（输入保证n是质数，且q小于n）
输入
第一行两个空格隔开的整数n和m。（1≤n,m≤100000）
接下来m行，每行一个整数q。
输出
输出m行，表示每次询问的结果。
样例输入
5 4
1
2
3
4样例输出
1
3
2
4
5 4
1
2
3
41
3
2
4