1579: 公倍数问题 - CCF-GESP2024年3月八级C++
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：3
Description
小 A 写了一个 N * M的矩阵 A ，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 Aij是 i 和 j 的公倍数（i = 1,...,N, j = 1,...,M）。现在有 k 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（k = 1,2,...,K）。请你帮助这些小朋友求解。
注意：每位小朋友的答案互不相关，例如，有些位置既可能是 ，又可能是 ，则它同可以时满足两名小朋友的要求。
方便起见，你只需要输出
即可，其中ansk表示第 k 名小朋友感兴趣的答案。
即可，其中ansk表示第 k 名小朋友感兴趣的答案。
Input
第一行三个正整数N,M,K。
Output
输出一行，即
.
请注意，这个数可能很大，使用 C++ 语言的选手请酌情使用 long long 等数据类型存储答案。
Sample Input Copy
2 5 2Sample Output Copy
9HINT
只有A1,1可以是 1 ，其余都不行。
A1,1, A1,2, A2,1, A2,2都可以是 2 ，而其余不行。
因此答案是1 *1+ 2*4 = 9。