Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB8048 - Паскалын гурвалжин

Паскалын гурвалжинг дараах аргачлалаар байгуулдаг. Эхний мөр нэг тооноос тогтох буюу 1 тоо байна.

Дараагийн мөр бүр нь өмнөх мөрөөсөө нэг тоогоор илүү байна. Эхний ба сүүлийн тоонууд нь 1, бусад тоонууд нь өмнөх мөрийнхөө тухайн байран дахь тоо болон түүний зүүн тоо хоёрын  нийлбэрээр тодорхойлогдоно.

Input

N тоо. ( 0<=N<=30 )

Output

Паскалын гурвалжны эхний N мөрийг хэвлэ.

Тайлбар. Паскалын гурвалжны бүх тоо LongInt төрөлд багтана.

Example

Input:
8

Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

Нэмсэн:Bataa
Огноо:2010-01-27
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2014-05-04 11:34:02 buyandalai byambaa
#include <stdio.h>
#include <stdlib.h>
main(){
int n;
scanf("%d",&n);
int B[n+1][n+1];
for(int i=1;i<=n;i++)
{
B[i][0]=1;
B[i][i]=1;
for(int j=1;j<i;j++)
{
B[i][j]=B[i-1][j-1]+B[i-1][j];
printf("% d", B[i-1][j-1]);
}
printf("% d\n",1);
}
system("pause");
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.