素因数分解
ジャンル パズル、整数問題、構築 概要 整数nが与えられ、それの1以上の約数の組のうち、gcd(a+b, n) = 1となる組を1つ出力せよ。 ない場合は-1を出せ 制約 1 2 考察 約数の個数は10**7なら高々200個程度なので全探索でもいける? (ただ、クエリの個数が大き…
概要 整数Nがあり、N!の正の約数の個数を求めよ。 10**9+7で割ったあまりで回答する
ジャンル パズル、整数問題、構築 概要 整数nが与えられ、それの1以上の約数の組のうち、gcd(a+b, n) = 1となる組を1つ出力せよ。 ない場合は-1を出せ 制約 1 2 考察 約数の個数は10**7なら高々200個程度なので全探索でもいける? (ただ、クエリの個数が大き…
概要 整数Nがあり、N!の正の約数の個数を求めよ。 10**9+7で割ったあまりで回答する