← 返回题目

题库练习公倍数问题

← 上一题下一题 →

A71595 | $公倍数问题$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小 A 写了一个 N \times M的矩阵 A，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 A_{ij} 是 i 和 j 的公倍数（ i=1,...N， j=1,...M）。现在有 K 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（ k=1,2,...K ）。请你帮助这些小朋友求解。 注意：每位小朋友的答案互不相关，例如，有些位置既可能是 x，又可能是 y，则它可以同时满足 x，y两名小朋友的 要求。 方便起见，你只需要输出 \sum_{k = 1}^K k \times ans_{k} 即可，其中 ans_k 表示第 k 名小朋友感兴趣的答案。

输入格式

第一行三个正整数 N,M,K 。

输出格式

输出一行，即 \sum_{k = 1}^K k \times ans_{k} 。 请注意，这个数可能很大，使用 C++ 语言的选手请酌情使用 long long 等数据类型存储答案。

输入输出样例

输入 #1

2 5 2

输出 #1

输入 #2

100 100 100

输出 #2

C++ 编辑器

输入

输出