如何计算(a/b)%mod?
  • 板块灌水区
  • 楼主SSHHXD
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/27 21:02
  • 上次更新2024/4/27 23:30:29
查看原帖
如何计算(a/b)%mod?
826228
SSHHXD楼主2024/4/27 21:02

1<x<2^31,1<n,m<=10^100,mod=1e9+7,要计算((x^(m*(n+1))-1)/(x^m-1))%mod. 保证x^m(n+1)-1一定是x^m-1的倍数,但是x^m和n,m都已经是很大的数了(我知道咋用快速幂),但相除涉及到高精度除法,请问我应当如何快速的计算?(在尽量避免用高精度除的情况下)

2024/4/27 21:02
加载中...