/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int Zeilen = 10;
int Spalten = 10;
int[][] Matrix = new int[Zeilen][Spalten];
for(int k=0;k<Zeilen;k++) {
// Gebe jede Zeile aus
for(int n=0;n<Spalten;n++) {
// Gib jede Spalte aus
if(n > k) {
// Für die leeren Felder
Matrix[k][n] = 0;
}
else if(n == k) {
// Für die Diagonale
Matrix[k][n] = 1;
}
else if(n == 0) {
// Erste Spalte
Matrix[k][n] = 1;
}
else {
// Für alle normalen Felder
Matrix[k][n] = Matrix[k-1][n-1] + Matrix[k-1][n];
}
}
}
int i;
int j;
for(i=0;i<Zeilen;i++) {
for(j=0;j<Spalten;j++) {
System.
out.
print(Matrix
[i
][j
]+" "); }
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJaW50IFplaWxlbiA9IDEwOwogICAgaW50IFNwYWx0ZW4gPSAxMDsKICAgIGludFtdW10gTWF0cml4ID0gbmV3IGludFtaZWlsZW5dW1NwYWx0ZW5dOwoKICAgIGZvcihpbnQgaz0wO2s8WmVpbGVuO2srKykgewogICAgICAgIC8vIEdlYmUgamVkZSBaZWlsZSBhdXMKICAgICAgICBmb3IoaW50IG49MDtuPFNwYWx0ZW47bisrKSB7CiAgICAgICAgICAgIC8vIEdpYiBqZWRlIFNwYWx0ZSBhdXMKCgogICAgICAgICAgICBpZihuID4gaykgewogICAgICAgICAgICAgICAgLy8gRsO8ciBkaWUgbGVlcmVuIEZlbGRlcgogICAgICAgICAgICAgICAgTWF0cml4W2tdW25dID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKG4gPT0gaykgewogICAgICAgICAgICAgICAgLy8gRsO8ciBkaWUgRGlhZ29uYWxlCiAgICAgICAgICAgICAgICBNYXRyaXhba11bbl0gPSAxOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYobiA9PSAwKSB7CiAgICAgICAgICAgICAgICAvLyBFcnN0ZSBTcGFsdGUKICAgICAgICAgICAgICAgIE1hdHJpeFtrXVtuXSA9IDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICAvLyBGw7xyIGFsbGUgbm9ybWFsZW4gRmVsZGVyCiAgICAgICAgICAgICAgICBNYXRyaXhba11bbl0gPSBNYXRyaXhbay0xXVtuLTFdICsgTWF0cml4W2stMV1bbl07CiAgICAgICAgICAgIH0KICAgICAgICB9ICAgICAgICAgICAKICAgIH0KCiAgICBpbnQgaTsKICAgIGludCBqOwogICAgZm9yKGk9MDtpPFplaWxlbjtpKyspIHsKICAgICAgICBmb3Ioaj0wO2o8U3BhbHRlbjtqKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChNYXRyaXhbaV1bal0rIiAiKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIiKTsKICAgIH0KfQp9