noip 数论总结

终于做完了noip理论上是数论的题（其实小半个月前就做完了）





不得不说，noip的数论还是有很难、比较麻烦的。

但大多数是质因数分解（细胞分裂、、、）和  gcd 

还有伪装成gcd但做成质因数分解能过的（hankson的趣味题、、、）

普及组dt高精快速幂  高精乘法屠版

还有一部分需要一定数学觉悟、、熟练掌握经典模型的问题（hanoi双塔、栈、、）

所以想要在noip考场上一遍过数论题，需要熟练掌握质因数分解的技巧（同时分解）

和对gcd的深刻理解（不仅从做gcd的两个数上、还要从两个数的因数、   每一步取摸的意义上理解）

（解方程还要取模运算的理解）

要熟练掌握常见模型、gcd、质因数分解、随机算法，才不怵数论题、、