题目名称 2405. [NOI 2016]循环之美
输入输出 cyclic.in/out
难度等级 ★★★★
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 25
题目来源 GravatarKZNS 于2016-07-30加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:38, 提交:74, 通过率:51.35%
Gravatargzy_cjoier 100 0.402 s 23.67 MiB C++
Gravatar小一米 100 1.189 s 22.84 MiB C++
Gravatargzy_cjoier 100 1.346 s 23.67 MiB C++
Gravatargzy_cjoier 100 1.490 s 20.96 MiB C++
Gravatargzy_cjoier 100 1.594 s 34.66 MiB C++
Gravatargzy_cjoier 100 1.651 s 35.35 MiB C++
Gravatargzy_cjoier 100 1.683 s 39.75 MiB C++
Gravatargzy_cjoier 100 1.919 s 328.56 MiB C++
GravatarFoolMike 100 2.414 s 52.94 MiB C++
GravatarHzoi_Hugh 100 2.464 s 7.49 MiB C++
本题关联比赛
2022级数学专题练习赛9
关于 循环之美 的近10条评论(全部评论)
回复 @xzz_666 :
只是卡了一波常数而已.....
Gravatargzy_cjoier
2018-01-18 17:37 4楼
强烈谴责 @gzy_cjoier 的刷榜行为。
Gravatarxzz_666
2018-01-18 17:36 3楼
orz题解后学会了膜反的新姿势!!
再也不用构造 f(x) 和 F(x) 函数了!
直接套式子就好了!
Gravatar再见
2017-05-15 12:46 2楼
GravatarFoolMike
2016-12-02 17:51 1楼

2405. [NOI 2016]循环之美

★★★★   输入文件:cyclic.in   输出文件:cyclic.out   简单对比
时间限制:2 s   内存限制:512 MiB

【问题描述】

【输入格式】

  输入文件只有一行,包含三个十进制正整数 $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