問題 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 この問題は次の解法でも解け,…