这可能是一道模板题。
给定 个正整数 ，求每个数在模 意义下的乘法逆元。
提示：请使用高效的读入方式。
第一行一个整数 。
第二行 个整数 。
一行一个数，表示
5 4 7 8 12 123456
650798912
五个数的逆元分别是：
250000002 142857144 125000001 83333334 78351802
对于 的数据，有
由于本题对常数有一定要求，故不建议 C/C++ 选手选择 C++ (NOI) 或 C++11 (NOI) 编译器。
C/C++
C++ (NOI)
C++11 (NOI)