gxp123_的博客

原创 简单数论1

本人第一次写博客，欢迎提出其中的问题。 大佬们请跳过。 本人手懒，尽量少打点字 快速幂 再说快速幂之前，先说说普通的幂 幂 问题： 求ana^nan 一般的 ，遇到这样的问题，我们通常会用一个forforfor循环，来算出a∗a∗...∗a(n个a)a * a * ...*a(n个a)a∗a∗...∗a(n个a)的答案，最后快乐 解决问题。 如此算下来，时间复杂度为O(n)O(n)O(n)。 如： int pow(int a,int n){ int ans = 0; for(int i = 1 ;