一个非常简单的数论问题
  • 板块灌水区
  • 楼主lzy20091001
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/12 22:14
  • 上次更新2023/12/13 12:12:23
查看原帖
一个非常简单的数论问题
932039
lzy20091001楼主2023/12/12 22:14

题目要求

(10n−1)⋅[(n−1)!]9 mod 998,244,353\frac{(10 ^ n - 1) \cdot [(n - 1)!]}{9} \bmod 998,244,353

的结果

显而易见，10n−110 ^ n - 1 一定被 99 整除，但是在计算途中除以 99 会影响余数，所以该怎么算。

2023/12/12 22:14