给一个素数 ppp,求 1∼n1∼n1∼n 关于 ppp 的逆元。
由于输出可能很大,只需要求这些逆元的异或和即可。
一行,两个整数 p,np,np,n。
一个整数,表示 111 到 nnn 这些数关于 ppp 的逆元的异或和。
10007 1000
14675
对于所有数据,保证 2≤p≤109+7,1≤n≤min(107,p−1)2≤p≤10^9+7,1≤n≤min(10^7,p-1)2≤p≤109+7,1≤n≤min(107,p−1),并且 ppp 是素数。
注册一个 AlgoOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户