题目名称 | 2521. [HZOI 2016]首遇lancer |
---|---|
输入输出 | lancer.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:99, 提交:162, 通过率:61.11% | ||||
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.000 s | 0.00 MiB | C++ |
|
100 | 0.001 s | 0.31 MiB | C++ |
|
100 | 0.002 s | 0.70 MiB | C++ |
|
100 | 0.003 s | 0.28 MiB | C++ |
|
100 | 0.003 s | 0.29 MiB | C++ |
|
100 | 0.003 s | 0.31 MiB | C++ |
本题关联比赛 | |||
20190522数学 |
关于 首遇lancer 的近10条评论(全部评论) | ||||
---|---|---|---|---|
从各个大佬的头像和壁纸,以及这种题可以看出,咱们这个网站是老二次猿聚集地
![]()
2020-07-27 21:59
13楼
| ||||
一道水暴力两星?
2020-01-26 17:01
12楼
| ||||
所以说这道题正解是暴力?我本来还想能不能莫反一下呢
| ||||
#include<bits/stdc++.h>
using namespace std; int n,ans,tot; int jishu1(int n){ int ans=0; int y=sqrt(n); for(int j=1;j<=y;j++){ if(n%j==0)ans+=2; } if(y*y==n)ans--; return ans; } int jishu2 | ||||
2016-11-03 21:04
9楼
| ||||
怎么取了几次模更快了?
2016-11-03 20:49
8楼
| ||||
数据怎么造的?
忘取模都过了
2016-11-03 20:48
7楼
| ||||
%%%
2016-11-03 19:25
6楼
| ||||
原本想卡线性筛,突然发现暴力是常数。出题人脑子抽了,发现暴力就是正解。
2016-11-03 17:37
5楼
| ||||
2016-11-03 17:09
4楼
|
第五次圣杯之战。kito乱入。
一个宁静的夜晚,kito在学校的楼顶乘凉。
“多么美好的星空啊,可惜只有在学校才能看到。”kito发表感慨。
天上闪过一道星光,划过天际,kito正以为看到了少有的流星,谁知一声巨响降落在楼顶。
“哟,年轻人。”烟雾散去,是lancer。
“lancer?天哪,你找我干什么,虽然我乱入了,但是我还没有servant。”kito立马认怂。
“没事,今天不是来打架的,”lancer帅气的一笑,kito不禁看呆。
“saber还没出现,还没到我的戏份,所以闲的无聊,”lancer说,“于是就去破解教主的密码箱,但是密码太恶心了,像我这种帅气的英灵自然是不会的啦。听说你最近刚复习完数论,我来请教一下一个正整数的因数个数”。
“枚举一下不就好了。”
“但是它是求和啊,要求n的所有因数的的因数个数之和。”
“……”
“由于教主讨厌大于等于10^9+7的数,所以你只需要把答案对10^9+7取模后的值告诉我。如果你答对了,我就和你一起分享密码箱里的宝物,同时陪你一天哦~。”
一听lancer会陪他一天,kito非常的激动,但是kito实在是太弱了,所以他只能拜托你,为了kito的幸福生活,希望你能把答案告诉他。
输入共一行,有一个整数n。
共一行,为\sum\limits_{i=1}^{N}\ [ N mod i == 0 ],F[i]对10^9+7取模的值,F[i]表示i的因数个数。
1
1
10
9
10的因数有1、2、5、10;
这些因数的因数个数分别是:1、2、2、4;
1+2+2+4=9.
30%的数据满足n<=5000;
70%的数据满足n<=100000;
90%的数据满足n<=10000000;
100%的数据满足n<=1000000000;
hzoi 2016