解別人的一道題

計算2的N次方
原連結：http://blog.csdn.net/binfeihan/article/details/6858655 計算2的N次方時間限制: 1000ms記憶體限制: 65536kB
描述
任意給定一個正整數N(N<=100)，計算2的N次方的值。
輸入
輸入只有一個正整數N。
輸出
輸出2的N次方的值。
範例輸入
5
範例輸出
32其實這道題用簡單的方法也可以做出來，可是應該還有高效的方法。哦，看了一下覺得蠻有趣的， 後來我想到的一個-，不知道高不高效，起碼給力：思想：首先我們要明白 一個long類型 一般情況下 是有64位的（不同平台會有所不同）因此 一個long類型 可以表示 2^64 範圍，題目中 N<100所以我們需要兩個long 類型  我們假設分別為  long numH[2];我們使他們都為0   即為num[0]=0; num[1]=0;我們用以為來實現我們要實行的功能即有

void pinfang(int N,long num[]){    num[0]=0;    num[1]=0;    if(N>64)    {       num[0]=1;        num[0]=num[0]<<(N-64);    }     else    {       num[1]=1;       num[1]=num[1]<<N;    }   }

這樣  num[0]代表高位，num[1]代表低位。