C. Театрын ертөнц

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Энэ театр нь $n$ хүү, $m$ охидooс бүрддэг. "The Big Bang Theory" гэдэг тоглолт хийх гэж байгаа. Энэ тоглолтонд яг $t$ жүжигчдээс бүрдэх ба 4-өөс цөөнгүй хүү мөн нэгээс цөөнгүй охин сонгоно. Хичнээн аргаар жүжигчдыг сонгох вэ? Мэдээж жүжигчдын бүрэлдэхүүн хоорондоо ялгаатай хувилбаруудтай байвал өөр өөр гэж үзнэ.

64-бит төрлийн бүх тооцоог гүйцэтгэнэ: С/С++ хэлний $long\ long$, Delphi хэлний $int64$, Java хэлний $long$.

Оролт

Нэг мөрөнд оролтын өгөгдөл нь гурван бүхэл $n$, $m$, $t$ ($4 ≤ n ≤ 30, 1 ≤ m ≤ 30, 5 ≤ t ≤ n + m$) тоонуудаас бүрдэнэ.

Гаралт

Боломжит бүх аргын тоог олно.

С++ хэлний оролт гаралтын хэлбэрт %lld буюу тодорхойлбол 64-bit бүхэл тоог бүү хэрэглээрэй. Харин cin, cout урсгал эсвэл %I64d хэлбэрийг ашиглавал тохиромжтой.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
5 2 5
Гаралт
10
Оролт
4 3 5
Гаралт
3
Сэтгэгдлүүдийг ачааллаж байна...