| 比赛场次 | 550 |
|---|---|
| 比赛名称 | 2022级数学专题练习赛9 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-02-08 18:30:00 |
| 结束时间 | 2023-02-08 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 以赛代练 |
| 题目名称 | 循环之美 |
|---|---|
| 输入输出 | cyclic.in/out |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 25 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
【问题描述】
【输入格式】
输入文件只有一行，包含三个十进制正整数 $n，m，k$，意义如题所述。
【输出格式】
只输出一行一个整数， 表示满足条件的美的数的个数。
【样例输入】
2 6 10
【样例输出】
4
【样例说明】
【样例 2 输入】
23333 666666 310
【样例 2 输入】
5089564081
【提示】
【子任务】
对于所有的测试点，保证 $1 ≤ n ≤ 10^9, 1 ≤ m ≤ 10^9, 2 ≤ k ≤ 2000$。对于每个测试点，有以下约束（其中留空的表示没有特殊的约束）：
【来源】
NOI2016 Day1 T3