FACTORIAL = {} FACTORIAL[0] = 1 for i in 1..3000 do FACTORIAL[i] = FACTORIAL[i-1] * i end gets while line = gets do d, x, t = line.split.map(&:to_i) r = FACTORIAL[x + d - 1] / FACTORIAL[x] / FACTORIAL[d - 1] #combinationの計算 puts r <= t ? "AC" : "ZETUBOU" end