問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二項係数 の正の約数の個数を求めよ. 制約 解法 約数に関する問題なので, 素因数分解に着目する. である. ここで, で正の素数全体の集合として, で表せるとき, 各素数 に対して, とすると, 任意の素数 に対…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数の組 で, 以下を満たすのはいくつか? 制約 解法 より, から, . つまり, である. よって, と固定した場合それぞれについて見ればよい. と固定する. このとき, であり, から, でなくてはならない. と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の正の整数 のうち, 正の整数 を用いて, と表せないのはいくつか? 制約 解法 ある正の整数 が存在して, と表せるならば, で, 制約 から, でなくてはならず, は整数であるから, である. よって, 集合 を と…

問題 atcoder.jp 提出解答 解法1 (シミュレーション) atcoder.jp 解法2 (計算) atcoder.jp 問題の概要 人に 枚のカードを配る. ただし, 配り方は以下である. 人 の順に 枚ずつ配る. 枚目のカードは誰に配られるか? 制約 解法1 (シミュレーション) カードの枚…

総合結果 [Score] 1200 pts [Time] 55:02 + 05:00 0 = 55:02 [Ranking] 255 th [Performance] 2124 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:53 B問題 200 pts 04:19 C問題 300 pts 10:11 D問題 0 pts --:…