台州建站模板搭建免费建立微网站

台州建站模板搭建,免费建立微网站,appstore正版下载,网站的后缀名【快速幂】 推荐视频链接 推荐好文 注#xff1a;只是新手的笔记#xff0c;慎看#xff01;#xff01;#xff01;欢迎大佬指错 求 an 怎样写呢#xff1f; 可以先定义一个cns1再用一个for循环每次让cns*a对吧 但是这样时间复杂度就是**O(n)**了#xff0c;毕竟只是…【快速幂】推荐视频链接推荐好文注只是新手的笔记慎看欢迎大佬指错求 an怎样写呢可以先定义一个cns1再用一个for循环每次让cns*a对吧但是这样时间复杂度就是**O(n)**了毕竟只是一个小运算时间复杂度还是有点高了对吧于是便引出了快速幂啥是快速幂我们知道一个数可以转为二进制如131101怎么来的131x231x220x211x208401于是213便可以写成21101进一步写成 28401即28x24x21那问题就来了怎样把一个数弄成二进制我们可以对一个数 如13进行位运算1位运算1可以把一个二进制最低位的数表示出来111010于是只要这一位为1我就得乘这一位的对应2的次方然后再通过右移运算符来逐位查看代码:#includebits/stdc.h#defineintlonglongusingnamespacestd;inta,n,p;//p为取余intmi(inta,intn){intcns1;while(n){if(n1)cns(cns*a)%p;a(a*a)%p;n1;}returncns;}signedmain(){cinanp;return0;}