/*
#include<stdio.h>
int rec(int n)
{
if(n==1 || n==2)
{
return 1;
}
return rec(n-2)+rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
printf("%d\n",n);
if(n==1)
{
return 0;
}
if(n%2==0)
{
rec(n/2);
}
else if(n%2==1)
{
rec(n*3+1);
}
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==1)
{
return 0;
}
if(n%2==0)
{
rec(n/2);
}
else if(n%2==1)
{
rec(n*3+1);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
printf("1\n");
rec(n);
return 0;
}
*/
/*
힌트!!!!
#include <stdio.h>
int main()
{
int n, i=0, t,m;
int arr[40]={};
scanf("%d",&n);
m=n;
for(;;i++)
{
arr[i]=m%2;
m/=2;
if(m==0)
{
break;
}
}
for(t=i;t>=0;t--)
{
printf("%d",arr[t]);
}
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==0)
{
return 0;
}
rec(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
rec(n);
return 0;
}
16진법
16으로 나눈 나머지
0 ~15
0 ~ 9 숫자
10~ 15 영어 A, B, C, D, E, F
14 1
1 4 1
*/
/*
#include<stdio.h>
void rec(int n,int k)
{
if(n==0)
{
return 0;
}
rec(n/k,k);
if(n%k<10)
{
printf("%d",n%k);
}
else
{
printf("%c",n%k+55);
}
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
rec(n,k);
return 0;
}
*/