問題 N頂点の木が与えられる。 最初、高橋くんは頂点u、青木くんは頂点vにいる。2人は以下の手順で鬼ごっこをする。 高橋くんと青木くんが同じ位置にいるなら終了。そうでないなら、高橋くんは隣接頂点のどれかに移動 高橋くんと青木くんが同じ位置にいるな…

問題 0以上の整数nに対し、関数f(n)を以下のように定める。 f(n) = 1 (n f(n) = n*f(n-2) (n>=2) 整数Nが与えられる時、f(N)の10進数表記の末尾の0の個数を求めよ。 制約 0 解法 偶数と奇数をそれぞれ考えてみる。奇数は1*3*5*...と奇数の掛け算なので、答え…