Ȩ > ¼±»ý´Ô > ÀÌÀçÇö ºÎ¿øÀå´Ô 

Á¦¸ñ 2^100 source
ÀÛ¼ºÀÚ mjuz
ÀÛ¼ºÀÏÀÚ 2010-07-23
Ãßõ¼ö 0
#include <stdio.h>
int result[100];
int main(){
 int i,j,n,cnt=1; //cnt´Â ÀÚ¸®¼ö¸¦ ÀǹÌÇÔ..
 scanf("%d",&n);
 if(n==0){
  printf("1n");
  return 0;
 }
 result[0]=2;
 for(i=1;i<n;i++){
  for(j=cnt-1;j>=0;j--){
   result[j]*=2;
   if(result[j]>=10){
    result[j]%=10;
    result[j+1]+=1;
    if(cnt==j+1) //ÀÚ¸®¼ö°¡ ³Ñ¾î¼³°æ¿ì cnt¸¦ Áõ°¡½ÃÄÑÁØ´Ù.
     cnt++;
   }
  }
 }
 for(i=cnt-1;i>=0;i--){
  printf("%d",result[i]);
 }
}
÷ºÎÆÄÀÏ