phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 問題 10^8*10^8マスにmod (10^9+7)を取ったパスカルの三角形が書かれている。 今、(r,c)と(r,c+1)と(r+1,c)に書かれている数字A,B,Cがそれぞれ与えられる。 rとcのうち、10^8-1未満となるrとcで、rが最小となるもの、かつ、同じrで複数ある場合はcが最小となるものを返せ。 答えは0 考え方 (r,c)に書かれている数値は(r+c)_C_c mod (10^9+7)の値になっている。 modが素数であるので+,-,*と割り算は逆元として四則演算が行え、r,cの2つの変数に対して、関係式が2つ作れるので、連立方程式を作ることができる。 関係式は、コンビネー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150523%2F1432393106" title="ABC024 D. 動的計画法 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-05-23 23:58:26 rich https://phyllo-algo.hatenadiary.org/entry/20150523/1432393106 1.0 100%