求问线性递推逆元的方式
查看原帖
求问线性递推逆元的方式
684254
Rain_chr楼主2023/7/22 11:00

我一直是这么写的:

inv[i]=mod-mod/i*inv[mod%i]%mod

但题解中是这么写的:

inv[i]=(mod-mod/i)*inv[mod%i]%mod

稍微学过小学数学的人都知道这两种方法得出的答案完全不同

但奇怪的是这都是对的

求解答

2023/7/22 11:00
加载中...