也算是快速幂了

#include <iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int d[10000][2];
int main()
{
    int n,w;
    while(cin>>n>>w)
    {
        int i,j=0;
        for(i=0;;i++,j++)
        {
            d[i][0]=w%2; d[i][1]=j;
            if(d[i][0]==0) i--;

            w=w/2;
            if(w==0) break;
        }
        int t=i;
        for(i=0;i<=t;i++)
        {
            cout<<d[i][0]<<' '<<d[i][1]<<endl;
        }
        int x;
        long long s=1;
        for(i=0;i<=t;i++)
        {
            x=n;
            if(d[i][1]==0) x=x*1;
            else
            {
                for(j=0;j<d[i][1];j++)
                {
                    x=x*x;
                    cout<<s<<endl;
                }
            }
            s=s*x;
        }
        cout<<s<<endl;
        cout<<endl;
    }
}

把b转换成2进制数
该2进制数第i位的权为a^（2^(i-1)）
例如
a^11=a^(2^0+2^1+2^3)
11的二进制是1 0 1 1
11 = 2^3*1 + 2^2*0 + 2^1*1 + 2^0*1
因此，我们将a^11转化为算a^(2^0)*a^(2^1)*a^(2^3)