407197: GYM102697 168 Pascal's Triangle
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
168. Pascal's Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output This problem is worth 30 points. Input
First envisioned by the French mathematician, Blaise Pascal, Pascal's Triangle is a formation of numerals that are arranged in such a way that a number composing a part of the triangle is the summation of the adjacent binomial pair of the previous row in the triangle.
The only line of input contains a single positive integer $$$n$$$.
OutputOutput $$$n$$$ lines. The $$$i$$$th line should contain $$$i$$$ space-separated integers, consisting of the $$$i$$$th row of Pascal's Triangle.
ExampleInput5Output
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1