#P1101. 【模板】乘法逆元 2
【模板】乘法逆元 2
题目描述
给定 个正整数 ,求它们在模 意义下的乘法逆元。
由于输出太多不好,所以将会给定常数 ,你要输出的答案为:
答案对 取模。
输入格式
第一行三个正整数 ,意义如题目描述。 第二行 个正整数 ,是你要求逆元的数。
输出格式
输出一行一个整数,表示答案。
样例 #1
样例输入 #1
6 233 42
1 4 2 8 5 7
样例输出 #1
91
提示
请使用高效的读入方式。
对于 的数据,。
对于 数据,,,,保证 为质数。