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