#include<stdio.h>
#include<stdlib.h>
int main()
{
int f1=1,f2=1,f3,n,i;
scanf("%d",&n);
for(i=3; i<=n; i++)
{
f3=(f1+f2)%10007;
f1=f2;
f2=f3;
}
printf("%d",f3);
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i;
for(i=0;i<32;i++)
{
printf("%d%d%d%d%d\n",i/16,(i-(i/16)*16)/8,(i-(i/8)*8)/4,(i-(i/4)*4)/2,i%2);
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int m,n,i,j,temp;
char c,d;
scanf("%d %d",&n,&m);
for(i=0; i<n; i++)
{
c='A';
temp=i;
for(j=0; j<m; j++)
{
if(j<i)
{
d=c+temp;
printf("%c",d);
temp--;
}
else
{
printf("%c",c);
c=c+1;
}
}
printf("\n");
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int min(int a[],int n)
{
int temp=a[0],i;
for(i=0; i<n; i++)
{
if(a[i]< temp)
{
temp=a[i];
}
}
return temp;
}
int max(int a[],int n)
{
int temp=a[0],i;
for(i=0; i<n; i++)
{
if(a[i]> temp)
{
temp=a[i];
}
}
return temp;
}
int sum(int a[],int n)
{
int sum=0,i;
for(i=0; i<n; i++)
{
sum+=a[i];
}
return sum;
}
int main()
{
int num,i;
scanf("%d",&num);
int a[num];
for(i=0; i<num; i++)
{
scanf("%d",&a[i]);
}
printf("%d\n",max(a,num));
printf("%d\n",min(a,num));
printf("%d\n",sum(a,num));
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,m,temp;
scanf("%d",&n);
int num[n];
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
scanf("%d",&m);
for(i=0;i<n;i++)
{
if(m==num[i]){
temp=i+1;
printf("%d",temp);
break;
}
}
if(i==n)
{
printf("%d",-1);
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int num[n][n];
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(j==i||j==0)
{
num[i][j]=1;
}
else if(j>i)
{
num[i][j]=0;
}
else
{
num[i][j]=num[i-1][j]+num[i-1][j-1];
}
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(num[i][j]!=0)
{
printf("%d ",num[i][j]);
}
}
printf("\n");
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i=100,a,b,c;
while(i<1000)
{
a=i/100;
b=(i/10)%10;
c=i%10;
if(i==a*a*a+b*b*b+c*c*c)
{
printf("%d\n",i);
}
i++;
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i=1000,a,b,c,d;
while(i<10000)
{
a=i/1000;
b=(i/100)%10;
c=(i/10)%10;
d=i%10;
if(i==d*1000+c*100+b*10+a)
{
printf("%d\n",i);
}
i++;
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,j,k;
scanf("%d",&n);
for(i=1; i<10; i++)
{
for(j=0; j<10; j++)
{
if(i+j>=(n/2-9)&&(n-2*(i+j))<10&&(n-2*(i+j))>=0)
{
printf("%d%d%d%d%d\n",i,j,n-2*(i+j),j,i);
}
}
}
if(n%2==0)
{
for(i=1; i<10; i++)
{
for(j=0; j<10; j++)
{
for(k=0; k<10; k++)
{
if(i+j+k==n/2)
{
printf("%d%d%d%d%d%d\n",i,j,k,k,j,i);
}
}
}
}
}
return 0;
}