noip 数论总结
终于做完了noip理论上是数论的题（其实小半个月前就做完了）
不得不说，noip的数论还是有很难、比较麻烦的。
但大多数是质因数分解（细胞分裂、、、）和 gcd
还有伪装成gcd但做成质因数分解能过的（hankson的趣味题、、、）
普及组dt高精快速幂 高精乘法屠版
还有一部分需要一定数学觉悟、、熟练掌握经典模型的问题（hanoi双塔、栈、、）
所以想要在noip考场上一遍过数论题，需要熟练掌握质因数分解的技巧（同时分解）
和对gcd的深刻理解（不仅从做gcd的两个数上、还要从两个数的因数、 每一步取摸的意义上理解）
（解方程还要取模运算的理解）
要熟练掌握常见模型、gcd、质因数分解、随机算法，才不怵数论题、、