{模板}快速幂

来源:互联网 发布:算法导论 中文版 pdf 编辑:程序博客网 时间:2024/05/01 17:41

code:

long long mi(long long x,long long l){    long long y;    if (x==1) return(l);    if (x%2==1)    {        long long s=mi(x/2,l);        y=(s*s*l);    }    else    {        long long s=mi(x/2,l);        y=(s*s);    }    return(y);}

mi(x,y)=yx

1 0
原创粉丝点击