#include<bits/stdc++.h>
using namespace std;
int main(){
int rows;
// Getting the number of rows.
cout << "Enter the Number of rows - ";
cin >> rows;
cout << "Pascal's Triangle of " << rows << " rows." << endl;
// Main logic to print Pascal's triangle.
for( int i = 0; i < rows; i++){
int spaces = rows - i;
// Print spaces.
for( int j = 0; j < spaces; j++){
cout<<" ";
}
int coefficient;
// Print values.
for( int j = 0; j <= i; j++){
// Update coefficient's value
if( j == 0 )
coefficient = 1;
else
coefficient = coefficient * (i - j + 1) / j;
cout << coefficient << " ";
}
cout << endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgogICAgaW50IHJvd3M7CiAgICAvLyBHZXR0aW5nIHRoZSBudW1iZXIgb2Ygcm93cy4KICAgIGNvdXQgPDwgIkVudGVyIHRoZSBOdW1iZXIgb2Ygcm93cyAtICI7CiAgICBjaW4gPj4gcm93czsKCiAgICBjb3V0IDw8ICJQYXNjYWwncyBUcmlhbmdsZSBvZiAiIDw8IHJvd3MgPDwgIiByb3dzLiIgPDwgZW5kbDsKCiAgICAvLyBNYWluIGxvZ2ljIHRvIHByaW50IFBhc2NhbCdzIHRyaWFuZ2xlLgogICAgZm9yKCBpbnQgaSA9IDA7IGkgPCAgcm93czsgaSsrKXsKICAgICAgICBpbnQgc3BhY2VzID0gcm93cyAtIGk7CiAgICAgICAgLy8gUHJpbnQgc3BhY2VzLgogICAgICAgIGZvciggaW50IGogPSAwOyBqIDwgc3BhY2VzOyBqKyspewogICAgICAgICAgICBjb3V0PDwiICAiOwogICAgICAgIH0KCiAgICAgICAgaW50IGNvZWZmaWNpZW50OwogICAgICAgIC8vIFByaW50IHZhbHVlcy4KICAgICAgICBmb3IoIGludCBqID0gMDsgaiA8PSBpOyBqKyspewogICAgICAgICAgICAvLyBVcGRhdGUgY29lZmZpY2llbnQncyB2YWx1ZQogICAgICAgICAgICBpZiggaiA9PSAwICkKICAgICAgICAgICAgICAgIGNvZWZmaWNpZW50ID0gMTsKICAgICAgICAgICAgZWxzZSAKICAgICAgICAgICAgICAgIGNvZWZmaWNpZW50ID0gY29lZmZpY2llbnQgKiAoaSAtIGogKyAxKSAvIGo7CgogICAgICAgICAgICBjb3V0IDw8IGNvZWZmaWNpZW50IDw8ICIgICAiOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=