=begin ループ変数の組み合わせの数は、combination(X + D - 1, D - 1)である。 組み合わせの場合の数がT以下かどうかを調べる。 解説)ループ変数の組み合わせの数の求め方。 まず、Xの数だけ"○"があると考える。(下図は、X=10の場合)  ○○○○○○○○○○ ここに、D-1の数だけついたて"|"を入れる。(下図は、D=3の場合の一例)  ○○○|○○○○○|○○ 左からn番目の"○"のグループが、n番目のループのループ変数の値と考える。 よって、ループ変数の組み合わせの場合の数は、combination(X + D - 1, D - 1)。 =end 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