← 返回题目列表

AtCoder · toyota2023spring_final_a

A. 面积总和

中文机器翻译题面 查看原题

配点 : 300 点

問題文

N 行 M 有由列组成的棋盘,每个格子中按行优先顺序写有 1 减去 N \times M 以内的整数。 也就是说,如果用 i 线,从左起 j 列的格子中写的整数 A_{i,j} 表示,则... A_{i,j}=(i-1) \times M + j 。 求放置超过

请数一下在这个棋盘上的部分矩形,其中内部写的数值总和恰好等于 V 。

更严格地说,整数的 4 津美 (a,b,c,d) (1 \leq a \leq b \leq N, 1 \leq c \leq d \leq M) 中,\sum_{a \leq i \leq b,\ c \leq j \leq d} A_{i,j}=V 满足条件的个数请计算出来。

制約

  • 1 \leq N, M \leq 5000
  • 1 \leq V \leq 10^{15}
  • 所有输入值均为整数

入力

输入是按以下格式从标准输入给出的。

N M V

出力

打印答案。


入力例 1

2 2 3

出力例 1

2

棋盘上写入了如下整数。

12
34

满足条件的部分矩形是,(a,b,c,d)=(1,1,1,2),(2,2,1,1) 可以得到第 2 有两个。


入力例 2

2 2 5

出力例 2

0

入力例 3

13 8 1032

出力例 3

5