ながめも

競技プログラミングについて

パスカルの三角形

GCJ2020 B - Pascal Walk

B - Pascal Walk 問題へのリンク 和がになるようにパスカルの三角形上を動く問題。 解説 以降、とする。 パスカルの三角形の行の和は二冪であることから、を2進数表現すればうまく表せそうである。ここで、r行に到達したいだけでも、その手前の行を訪れなけ…