yokoyantech https://blog.hatena.ne.jp/yokoyantech/ 紙一重の積み重ね https://www.yokoyan.net/ 競技プログラミング AtCoder はじめに AtCoderの過去問を解いていて、B問題で初めてTLEになりました。 とても勉強になったのでまとめます。 解いた問題 atcoder.jp TLEになったコード 最初に出したコードはこんな感じ。 素直にループして、最後に10**9 + 7した余りを出しました。 atcoder.jp そもそも、10**9 + 7ってなに？なんで？？？ 1000000007の意味があるの？？？ なぜ 1000000007 なのか？ いろいろ調べたところ、けんちょんさんの記事を見つけました。いつもありがとうございます。 qiita.com それほど深い理由はなさそうですが 109 より大きい最小の素数で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.yokoyan.net%2Fentry%2F2019%2F04%2F04%2F180000" title="【競プロ】初めて1000000007 で割る問題を解いた話 #AtCoder - 紙一重の積み重ね" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-04-04 18:00:00 rich https://www.yokoyan.net/entry/2019/04/04/180000 1.0 100%