けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2024-09-30から1日間の記事一覧

AtCoder ABC 056 C - Go Home (ARC 070 C) (4Q, 茶色, 200 点)

少し考察が必要になる問題。結局隙間なく作れる。 問題へのリンク 問題概要 最初、黒板に 0 という数が書かれている。 秒後には、黒板に書かれた数 を以下のいずれかに置き換えることができる。 黒板に書かれた数を にできるのは最短で何秒後か? 制約 考え…

鉄則本 A29 - Power (3Q, ★3)

mod 1000000007 をする問題。鉄則本の問題なので、コードのみ。 問題へのリンク 問題概要 正の整数 が与えられる。 を 1000000007 で割った余りを求めよ。 制約 コード #include <bits/stdc++.h> using namespace std; // a^n mod m template<class T> T mod_pow(T a, T n, T m) { T </class></bits/stdc++.h>…