問題3 非負整数列 aは以下の性質を満たす数列である。 「aの要素は、直前のk個の要素に含まれない最小の数である。」 最初のk項が与えられるので、n番目の要素の値を求めよ。 制約 解法 考察してみると, a[k]からa[k + k + 1]までの列が繰り返されていること…

250 問題文 かつ が整数になるような組(A, B)の個数を求めよ。 制約 考えたこと はじめの5分ほどと勘違いしていた 式を変形すれば が整数であればよいことがわかる つまり平方数 Aを固定して考えてみる う〜ん… ABを固定して考えてみる う〜ん… Aを固定して…