noip 数论总结

终于做完了noip理论上是数论的题（其实小半个月前就做完了） 不得不说，noip的数论还是有很难、比较麻烦的。 但大多数是质因数分解（细胞分裂、、、）和  gcd  还有伪装成gcd但做成质因数分解能过的（hankson的趣味题、、、） 普及组dt高精快速幂  高精乘法屠版 还有一部分需要一定数学觉悟、、熟练掌握经典模型的问题（hanoi双塔、栈、、） 所以想要在noip考场上一遍过数论题，需要熟

>>阅读原文<<