背景 Background 

       　　乾隆，雍正的第四子，在位60年，退位后又当了三年太上皇，终年89岁。

　　乾隆即位之初，实行宽猛互济的政策，务实足国，重视农桑，停止捐纳，平定叛乱等一系列活动中，充分体现了他的文治武功，乾隆帝向慕风雅，精于骑射，笔墨留于大江南北，并是一个有名的文物收藏家。清宫书画大多是他收藏的，他在位期间编纂的《四库全书》共收书3503种，79337卷，36304册，其卷数是《永乐大典》的三倍，成为我国古代思想文化遗产的总汇。

　　乾隆好游江南，喜欢江南的山水，喜欢江南的人文，喜欢江南的才气，同时他也喜欢江南的汉族美女。

描述 Description  

       　　话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去听戏，至于什么戏，那就不知了。乾隆很高兴，撒酒与君臣共享。三更欲回住处，可是乾隆这人挺怪，他首先要到西湖边散散步，而且命令不准有人跟着他。

　　小醉，步于西湖岸，停于断桥前，突闻琴声悠悠，歌儿婉婉。这乐曲不哀伤不愁怅，少了一分怨女的羁绊，多了一分少女的期盼。乾隆走上前去，视其背影，为一女子手抚古琴，悠悠而唱。可是这么晚了，小女怎么还不回家呢，莫非是她起早床？乾隆走上前去，小声问道：“伊为何未宿？”，小女沉默片刻，转身而来。顿时，顿时，顿时！！！！！乾隆惊呆了！！！！哇！！！！噻！！！！！！这人，这伊！！！！原来！！！！！！！不是一个美女（狂汗ing）。小女并未回答她的话，只是与乾隆侃了侃诗。乾隆兴哉，问其曰：“不知偶能助伊否？”，小女曰：“偶无所以助，且有一事相求，愿君能解之。”

　　乾隆一看，立刻晕到在地，片刻而起，曰：“明日必解之”，且去。

　　回到家中，乾隆夜召你“入寝”，曰：“如此姑娘，如此情调，如此罗曼蒂克，竟然丢一个如此煞风景之问”，一边发气，一边把这个问题交给你。你一看，顿然发现，原来是用蝌蚪文写的：

　　Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.

　　This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R <= 9999.9) and n is an integer such that 0 < n <= 250.

　　此时的你，已经是皇帝身边的小太监，自然有必要为皇上解决此题。

输入格式 Input Format

       　　The input will consist of a set (less than 11) of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.

输出格式 Output Format    

      　　The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.

 

 

 

高精度运算。

1 #include
     
       2 #include
      
         3 //#include
       
          4 using namespace std; 5 //ifstream fin("cin.in");  6  7 string s; 8 int n,a[400000],b[400000],c[400000],l,len;  9 10 void Count(){11      int i,j,len1=len; 12      int t=n; 13 14      while(t>1)15      {16        t--; 17        memset(c,0,sizeof(c));18        for(i=0;i<=len;++i)19        for(j=0;j<=len1;++j)20        {21          c[i+j]+=a[i]*b[j]; 22          if(c[i+j]>=10)23          {24            c[i+j+1]+=c[i+j]/10;25            c[i+j]%=10;               26                        } 27                } 28 29        i=len+len1+5;30        while(c[i]==0)31        i--; 32         33        len=i;34        for(i=0;i<=len;++i)35        a[i]=c[i];     36                } 37      } 38 39 void Print(){40      int i,j; 41      l*=n;42      for(i=0;i
        
         =l;--i)47      cout<
         
          =j;--i)52      cout<
          
           >s>>n)59 {60 if(n==0) {cout<<1<