Quiz https://atcoder.jp/contests/arc023/tasks/arc023_3 Submit https://atcoder.jp/contests/arc023/submissions/4174678 補足 いつものフェルマーの小定理と逆元 ・・・と思ったらnCrのnが109まである。階乗を求めるだけでもTLEになるだろう ポイントはr…

Quiz https://atcoder.jp/contests/arc022/tasks/arc022_3 Submit https://atcoder.jp/contests/arc022/submissions/4172969 補足 グラフ内の一番長いパスを求める（木の直径） それは「どこか１つの点から1番遠い点Vを求める」「Vから一番遠い点Wを求める」…