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