Cod sursa(job #282671)

Utilizator stefynr8Space Monkey stefynr8 Data 18 martie 2009 01:04:06
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include<stdio.h>

int n, k,x,y,i,j,m[101][22];
int main()
{
 freopen("spider.in","r",stdin);
 freopen("spider.out","w",stdout);

 scanf("%d %d", &x, &y);
 
 for(i=1;i<=x;i++)
     m[i][1]=1;
 
                   
 m[0][1]=1;
                  
 for(i=1;i<=y;i++)
     for(j=1;j<=x;j++)
         for(k=1;k<=20;k++)
             {
              m[j][k]=m[j-1][k]+m[j][k];
              m[j][k+1]+=m[j][k]/1000;
              m[j][k]=m[j][k]%1000;
              }
 n=21;        
 while(m[x][n]==0) n--;   
 printf("%d", m[x][n]);  
 n--;
 for(k=n;k>=1;k--)
     {
      if(m[x][k]<10) printf("00%d", m[x][k]);  
                   else if(m[x][k]<100) printf("0%d", m[x][k]);
                                      else printf("%d", m[x][k]);  
      }
 
 return 0;     
}