清帝之惑之乾隆

背景 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.

高精度运算。

#include<iostream>
#include<string.h> 
//#include<fstream> 
using namespace std;
//ifstream fin("cin.in"); 

string s;
int n,a[400000],b[400000],c[400000],l,len; 

void Count(){
     int i,j,len1=len; 
     int t=n; 

     while(t>1)
     {
       t--; 
       memset(c,0,sizeof(c));
       for(i=0;i<=len;++i)
       for(j=0;j<=len1;++j)
       {
         c[i+j]+=a[i]*b[j]; 
         if(c[i+j]>=10)
         {
           c[i+j+1]+=c[i+j]/10;
           c[i+j]%=10;               
                       } 
               } 

       i=len+len1+5;
       while(c[i]==0)
       i--; 
        
       len=i;
       for(i=0;i<=len;++i)
       a[i]=c[i];     
               } 
     } 

void Print(){
     int i,j; 
     l*=n;
     for(i=0;i<l;++i)
     b[i]=a[i];
     i=len+5,j=0;
     while(a[i]==0) i--; 
     for(i;i>=l;--i)
     cout<<a[i];
     while(b[j]==0) j++; 
     if(j<=l-1) 
     cout<<".";
     for(i=l-1;i>=j;--i)
     cout<<b[i];
     cout<<endl;
     } 

int main()
{
    while(cin>>s>>n)
    {
      if(n==0) {cout<<1<<endl;continue;} 
      memset(b,0,sizeof(b));
      memset(a,0,sizeof(a)); 
      int i,j=0; 
      for(i=0;i<s.size();++i)
      if(s[i]!='.')  b[j++]=s[i]-'0';
      else l=s.size()-i-1;
      
      j--; 
      for(i=0;i<=j;++i)
      a[i]=b[j-i];
      
      for(i=0;i<=j;++i)
      b[i]=a[i];
      
      len=j; 
      
      Count(); 
      
      Print();                      
                    } 
    return 0; 
    }