我一直是这么写的:
inv[i]=mod-mod/i*inv[mod%i]%mod
但题解中是这么写的:
inv[i]=(mod-mod/i)*inv[mod%i]%mod
稍微学过小学数学的人都知道这两种方法得出的答案完全不同
但奇怪的是这都是对的
求解答