2011-09-05から1日間の記事一覧
問題 n個の整数の二つ組xi,yiが与えられる。それぞれについて以下のようなクエリを処理せよ。 xiの約数のうち、xi, xi-1, xi-2, ..., xi-yiのどれも割り切らないような数の個数を出力する。 制約条件 xi,yi≦10^5
問題 n個の整数の二つ組xi,yiが与えられる。それぞれについて以下のようなクエリを処理せよ。 xiの約数のうち、xi, xi-1, xi-2, ..., xi-yiのどれも割り切らないような数の個数を出力する。 制約条件 xi,yi≦10^5