O(logn)以下快速求一个式子
  • 板块学术版
  • 楼主Komodo
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/8/8 22:47
  • 上次更新2023/11/6 20:53:41
查看原帖
O(logn)以下快速求一个式子
92840
Komodo楼主2020/8/8 22:47

RT. 求

∑i=0niCnimod⁡10000\sum_{i=0}^niC_n^i\operatorname{mod} 10000

的值 (n≤109)(n\le10^9)

2020/8/8 22:47