关于分数
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/12 14:22
  • 上次更新2023/10/23 21:46:38
查看原帖
关于分数
289304
HAuCl4楼主2023/3/12 14:22

RT，我需要在 dp 时求解一个分数 pq\frac pq，分子分母均大于 1e10. 能否通过对若干个素数取模计算 pq−1pq^{-1} 来还原这个分数？

2023/3/12 14:22