5200 fqy的难题----2的疯狂幂

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
const int N=1e5+10;
int num[N]={1,1};
void MUL(int a[],int b[]){
    int c[N]={0};
    int l1=a[0];
    for(int i=1;i<=l1;i++){
        int x=0;
        for(int j=1;j<=l1;j++){
            c[i+j-1]+=a[i]*b[j]+x;
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+l1]=x;
    }
    int j=l1<<1;
    while(j>1&&!c[j]) j--;
    for(int i=1;i<=j;i++) a[i]=c[i];
    a[0]=j;
}
void mul(int a[]){
    int &l=a[0];
    for(int i=1;i<=l;i++) a[i]<<=1;
    for(int i=1;i<=l;i++) a[i+1]+=a[i]/10,a[i]%=10;
    if(a[l+1]) l++;
}
void fpow(int p){
    if(!p) return ;
    fpow(p>>1);
    MUL(num,num);
    if(p&1) mul(num);
}
int main(){
    int n;cin>>n;
    fpow(n);
    for(int i=num[0];i;i--) printf("%d",num[i]);
    return 0;
}