2270: 迷失的国王(2024-T4)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：87
Solved：11
Description
Input
三个正整数 n, m, k (1 ≤ n, m, k ≤ 106)
Output
⼀个整数表示⽅案数。
Sample Input Copy
8 8 14Sample Output Copy
2HINT
样例⼀有两种⽅案，或者放在左上⻆和右下⻆，或者放在左下⻆和右上⻆。
样例输入2
8 8 3
样例输出2 248
样例输入3
4 3 3
样例输出3 17