vector<int> Solution::getRow(int k) {
vector<int> A(k+1,1);
int st1,st2,st;
for(int i=2;i<=k;i++){
st1=A[0],st2=A[1];
for(int j=1;j<i;j++){
st=A[j];
A[j]=st2+st1;
st1=st;
st2=A[j+1];
}
}
return A;
}
dmVjdG9yPGludD4gU29sdXRpb246OmdldFJvdyhpbnQgaykgewogICAgdmVjdG9yPGludD4gQShrKzEsMSk7CiAgICAgICAgaW50IHN0MSxzdDIsc3Q7CiAgICAgICAgZm9yKGludCBpPTI7aTw9aztpKyspewogICAgICAgICAgICBzdDE9QVswXSxzdDI9QVsxXTsKICAgICAgICAgICAgZm9yKGludCBqPTE7ajxpO2orKyl7CiAgICAgICAgICAgICAgICBzdD1BW2pdOwogICAgICAgICAgICAgICAgQVtqXT1zdDIrc3QxOwogICAgICAgICAgICAgICAgc3QxPXN0OwogICAgICAgICAgICAgICAgc3QyPUFbaisxXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gQTsKfQo=