sdzbyzh的博客

数论的水不深，但是你把握不住 1.快速幂 思路： 如果 b=c+db=c+db=c+d 那么我们可以将 aba^bab转化为ac∗ada^c*a^dac∗ad 小学生都会的公式 在代码中我们可以在for循环中设一个临时变量，用来记axa^xax并判断xxx是否在bbb中，如果是将答案乘上axa^xax即可 代码： int pow(int a,int b){//此快速幂代码可能和一些大佬学的不太一样 if(b&1){//首先判断1是否在b中 res=a; b--; } ll tt=a