2017-12-10から1日間の記事一覧
問題 問題概要 自然数A,Bが与えられる。 A <= m <= Bなる自然数を選んだ全てが互いに素でなければならないという制約のもと非負整数個選ぶとき、選び方は何通りか。 1 <= A <= B <= 1018 B - A <= 35 解法 全探索して間に合う。その理由は解説参照。 特に6の…
問題 問題概要 自然数A,Bが与えられる。 A <= m <= Bなる自然数を選んだ全てが互いに素でなければならないという制約のもと非負整数個選ぶとき、選び方は何通りか。 1 <= A <= B <= 1018 B - A <= 35 解法 全探索して間に合う。その理由は解説参照。 特に6の…