编程题
### 问题描述 数论中的逆元是一个可以把除法转换为乘法的工具。若自然数 $a,I_a$ 满足 $a\times I_a \equiv1(mod\ M)$,则称 $a$ 在模 $M$ 的意义下的逆元为 $I_a$,这样在模 $M$ 下计算除法时,可以把除以 $a$ 的运算转化为乘以其逆元 $I_a$。 给定质数模数 $M=2146516019$,根据费马小定理对于不是 $M$ 倍数的正整数 $a$,有 $a^{(M-1)}\equiv1(mod\ M)$,求出 $[1,233333333]$ 内所有自然数的逆元。则所有逆元的异或和为多少? ### 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
查看答案
赣ICP备20007335号-2