問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 と2重添字数列 がある. ここで, である. 次の 個の質問に答えよ. における全ての の最大公約数求めよ. 制約 解法 に対する最大公約数を と書くことにする. このとき, 次が成り立つ. を整数…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺からなる単純無向グラフ がある. ただし, とする. なお, 各頂点の次数は 以下である. 次の 個の質問に答えよ. 質問 : 頂点 からの距離が 以下であるような頂点全てにおける番号の総和を求めよ. 制約 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以上 以下の整数の組 の個数を求めよ. が平方数になる. 制約 解法 1 正の整数 と素数 に対して, を と定義する. つまり, を で割り切れる最大の回数とする. このとき, を素数全体の集合としたと…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 がある. この列に対して, 以下の操作を0回以上行い, を昇順に並び替えることができるか? 以上 以下の整数 を選び, と を入れ替える. 制約 解法 以下では数列の添字を1ずつ減らして 0-indexe…

問題 atcoder.jp 提出解答 Submission #32204853 - AtCoder Beginner Contest 254 問題の概要 次で定義される2重添字数列 について, についての を全て求めよ. または のとき, . のとき, [tex: a_{i,j}=a_{i-1,j-1}+a_{i-1,j}}. 制約 解法 問題文に の求め方…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の下2桁を出力せよ. ただし, 出力は必ず2文字であること. 制約 解法1 を整数ではなく, 文字列とみる. すると, は 3 文字なので, 出力すべきは の2文字目と3文字目である. 解法2 この問題は次の解法でも解け,…