https://scratch.mit.edu/discuss/post/7676269/ の解答です プログラムは少し汚いです パスカルの三角形を高速に計算します この解法では一度パスカルの三角形を書き出してから対応する部分を出力していますが、書き出すのにも少し工夫をしています。
書き出す際にはパスカルの三角形が11^mと関連があることを利用しています。 11^2=121 11^3=1331のように、繰上りを考えない場合11^mの値はm段目のパスカルの三角形の数列と同じとなります。これを利用したのが今回の解法です。