题目名称 3220. [SDOI 2008] 仪仗队
输入输出 bzoj_2190.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarLGLJ 于2019-07-07加入
开放分组 全部用户
提交状态
分类标签
素数筛法 数论 欧拉函数
分享题解
通过:14, 提交:21, 通过率:66.67%
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatarlihaoze 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 100 0.009 s 14.12 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.009 s 14.12 MiB C++
Gravatar神利·代目 100 0.012 s 5.25 MiB C++
GravatarHale 100 0.012 s 14.16 MiB C++
Gravatar.. 100 0.012 s 115.30 MiB C++
Gravatar. 100 0.015 s 14.04 MiB C++
关于 仪仗队 的近10条评论(全部评论)
还是没看懂证明,只能背模板┭┮﹏┭┮
Gravatar┭┮﹏┭┮
2023-08-12 21:50 3楼
数论太难了!!!!!!
Gravatar┭┮﹏┭┮
2023-08-12 21:28 2楼
正确率由我拉低,,,,耶。
GravatarABBEJ
2019-07-15 17:28 1楼

3220. [SDOI 2008] 仪仗队

★★   输入文件:bzoj_2190.in   输出文件:bzoj_2190.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。

【输入格式】

一个数N。

【输出格式】

一个数,即C君应看到的学生人数。

【样例输入】

4

【样例输出】

9

【数据规模和约定】

对于 100% 的数据,1 ≤ N ≤ 4000。