Discussion Detail - ZXOJ

0309晚练——二分三分
2011为什么base和exponent都要模？模多少，为啥结果是对的？
h_h LV 5 MOD @ 2025-3-14 21:05:09

每一行代码都要懂为什么，猜测赌博难打oi赛制

C24tanhaolun LV 6 @ 2025-3-14 21:23:17
Edited

@

@

对base取模

防止数值溢出，保持计算在范围内

确保保留后四位数字

对指数Exponent取模

2011的n次方%10000值具有周期性，可化简为%500

防止数值溢出，保持计算在范围内
- h_h LV 5 MOD @ 2025-3-14 21:55:19
  
  exponent还可以勉强用高精+倍增解决，不会超出运算范围。怎么想到会出现循环节？
- C24liuyunze LV 5 @ 2025-3-16 18:25:38
  
  我的妈直接睡觉
- C24liuyunze LV 5 @ 2025-3-16 18:27:25
  
  相当于我做题还要研究周期。。。
- h_h LV 5 MOD @ 2025-3-17 8:41:38
  
  @ 手写高精度除也行啊，但这里模幂运算可以化简代码
- C24kongxiangtai LV 7 @ 2025-3-20 13:06:00
  
  碉堡了
h_h LV 5 MOD @ 2025-3-14 21:07:05

为什么很多题答案很大的时候，比如组合数很大的时候模取1e9+7？因为什么运算考虑什么性质