NC21610. 牛牛的新大陆

描述

输入描述

输入一行，包含三个整数N,M,K

1 ≤ N ≤ 30

0 ≤ M ≤ 30

1 ≤ K ≤ 8

输出描述

输出一个整数

示例1

输入:

3 4 1

输出:

3

示例2

输入:

4 3 3

输出:

4

示例3

输入:

10 20 5

输出:

26964424

原站题解