关闭

二分幂

标签: C++
152人阅读 评论(0) 收藏 举报
分类:

 

int QuickPower(int N,int time)//计算N^time
{
    
    int ReturnValue=1;//记录返回值
    int Pow=1;//记录当前已经计算出的多少次幂
    int temp=N;//记录N^i次幂
    
    while(time){
        
        int Bin=time%(2*Pow);//Bin记录二进制位
        
        if(Bin) {time-=Bin; Bin=1;}//这里是将time化成二进制的灵活用法
        
        ReturnValue*=(temp*Bin!=0?temp*Bin:1);//仔细体会这一步
        
        temp*=temp;//你懂的

        Pow*=2;//你懂的
        
    }
    
    return ReturnValue;

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

二进制幂--求解a^n问题

思考:站在程序的角度看,如何快速计算出 的值? 1. 第一种方法:写一个for循环,循环13次,每次让前一个值乘以a.即可得出结果.(计算12次) 2. 使用二进制幂算法,只需要5次计算过程二进...
  • Petershusheng
  • Petershusheng
  • 2016-06-14 10:09
  • 1474

WebGL and OpenGL Differences - 非2的次幂纹理的那些讲究儿

WebGL and OpenGL Differences - 非2的次幂纹理的那些讲究儿
  • sleks
  • sleks
  • 2014-07-02 06:59
  • 1536

指数分布与幂律分布定义及不同(泊松分布、伽马分布)

1、定义 (1)幂律分布(pow law distribution),其概率密度函数形式如下,这种分布的共性是绝大多数事件的规模很小,而只有少数事件的规模相当大。 y=cx-r 其中x,y是正的随机...
  • resourse_sharing
  • resourse_sharing
  • 2016-07-18 17:18
  • 3382

矩阵二分快速幂

  • 2012-12-01 21:31
  • 332KB
  • 下载

hdu 1588 (Fibonacci+二分+矩阵快速幂)

点击打开链接 g[i]=i*k+b f[0]=0,f[1]=1 f[n]=f[n-1]+f[n-2]; 求sum(f[g[i]])%m,i>=0&&i<n sum=f[b]+f[k+b]+..+f...
  • yyf573462811
  • yyf573462811
  • 2013-07-19 16:27
  • 490

poj 3233(矩阵快速幂+二分)

Matrix Power Series Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 19...
  • a73265
  • a73265
  • 2016-04-15 19:50
  • 129

swust oj 1614 取模 (快速二分幂,降幂)

题意很简单,来看数据范围,x高精度,y是1e8,先用高精度模拟取模,再求x^y,这里可以用快速二分幂搞一下。 然后还有另外一种做法,这里的y是1e8,可以用欧拉函数先对y降幂,再暴力求x^y,也行。 ...
  • qq_34542903
  • qq_34542903
  • 2016-12-09 16:12
  • 145

Sumdiv(数论综合模板题:快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和)

Link:http://poj.org/problem?id=1845 Sumdiv Time Limit: 1000MS   Memory L...
  • Enjoying_Science
  • Enjoying_Science
  • 2015-08-25 19:57
  • 573

hdoj 4506 小明系列故事——师兄帮帮忙<二分求幂>

E - 快速幂 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit   Status...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-04-19 07:42
  • 187

hdu 1588 Gauss Fibonacci (二分+矩阵快速幂)

Gauss Fibonacci hdu 1588Description Without expecting, Angel replied quickly.She says: “I’v he...
  • feizaoSYUACM
  • feizaoSYUACM
  • 2016-07-17 22:43
  • 264
    个人资料
    • 访问:4821次
    • 积分:205
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类
    最新评论