概要 全ての月がd 日であり、一年にm 日ある暦がある。 1週がw 日とすると、同じ年のx月y 日の曜日がy日x日の曜日と等しいようなx,y のpair( xはyより小さい )が何個あるかを数えよ。 制約 1 考察 x月y日は年始から数えて(x-1)*d + y日目なので、((x-1)*d + …

ジャンル 概要 制約 考察 実装 ジャンル 整数問題 埋め込み問題 概要 f(x)を各位の和とする。 n,kが与えられる時 f(x)+f(x+1)+...+f(x+k) = n となるような最小の非負整数x を求めよ。 制約 0 1 考察 k が小さい(K N,Kが共に小さく、150*10 通りを計算して埋…

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

概要 正の整数Nがあり、以下の条件を満たす整数mの総和を求めよ Nをmで割った時の商とあまりが等しい N//m = N % m 制約 1