| 题目名称 | 2877. 老凯的疑惑 |
|---|---|
| 输入输出 | confuse.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 真的菜
于2017-11-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：39， 提交：67， 通过率：58.21% | ||||
 KK爱搞机 |
100 | 0.000 s | 0.00 MiB | C++ |
 小刘同学 |
100 | 0.000 s | 0.00 MiB | C++ |
 2018noip必胜！ |
100 | 0.002 s | 0.31 MiB | C++ |
 NOIP2018必胜 |
100 | 0.002 s | 0.31 MiB | C++ |
 Hale |
100 | 0.002 s | 0.31 MiB | C++ |
 帅气的背影 |
100 | 0.002 s | 0.31 MiB | C++ |
|
KK爱搞机 |
100 | 0.002 s | 0.32 MiB | C++ |
 carrot |
100 | 0.002 s | 0.32 MiB | C++ |
|
Violet Evergarde |
100 | 0.002 s | 0.32 MiB | C++ |
|
KK爱搞机 |
100 | 0.002 s | 0.56 MiB | C++ |
| 关于 老凯的疑惑 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
好神奇的拐弯磨脚的方法........$\ n^2$
| ||||
|
逗我？$n<n^2$?!
| ||||
|
心态2017被D1T1坑惨的送退役的同学QAQ
 LIMENG
2018-05-22 20:14
3楼
| ||||
|
这个题的难度奇怪了吧！
 サイタマ
2017-11-27 18:44
2楼
| ||||
|
数学太菜并不会推导。。。打了个表找了找规律。话说数学老师竟然认为这道题“推导太麻烦，我都是列出来找规律”，太皮了吧qwq
| ||||
斯内普和骑士
xzcxzc11题目描述
Margatroid退役之后沉迷文化课
这天，写完数学作业之后的他脑洞大开，决定出一道比NOIP2017 D1T1《小凯的疑惑math》还要好的题
题面是这样的
$$ f(n)=n^2\\ g(n)=\sum_{i=1}^{n^3}[f(i)<n]\\\\ k(n)=\sum_{i=1}^{n^3}[g(i)<n] $$
试求$k(n)\ \text{mod}\ 998244353$
输入格式
一行一个整数$n$
输出格式
一行一个整数$k(n)$
样例输入
1 样例输出
1 数据范围
出题人沉迷文化课，无心造数据，满足数据是以10为首项，10为公比的等比数列
题解
见https://margatroid.xyz/2017-11-25-an-interesting-math-problem/