Mã bài:
FOR_HANGPASCAL
Tên bài:
Một hàng tam giác Pascal
Giới hạn bộ nhớ:
64 MB
Giới hạn thời gian:
2 giây
Đăng bởi:
Độ khó:
Trung bình
Dạng nhập:
stdin
Dạng xuất:
stdout
Đề bài
In hàng thứ n của tam giác Pascal, đánh số từ 0. Phần tử thứ k là C(n,k). Có thể tính lần lượt: C(n,0)=1; C(n,k+1)=C(n,k)*(n-k)/(k+1).
Dữ liệu vào
Một số nguyên n (0 <= n <= 30).
Dữ liệu ra
Một dòng n+1 số, từ C(n,0) đến C(n,n). Dùng số nguyên 64 bit cho phép nhân.
Ví dụ 1
INPUT
0
OUTPUT
1
Ví dụ 2
INPUT
1
OUTPUT
1 1