2015-06-12から1日間の記事一覧

661.1

久し振りにしっかりした問題だった。 250 整数Nが与えられるので、N+1からKまでの整数の最小公倍数と1からKまでの整数の最小公倍数が一致する最小のKを答えよ、という問題。 1からNまでの整数のうち各素数で割り切る最大回数を求めて、それが次に出てくる位…