| 题目名称 | 548. [HAOI 2011]问题B |
|---|---|
| 输入输出 | b.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2011-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：152， 提交：265， 通过率：57.36% | ||||
 Hzoi_Hugh |
100 | 3.305 s | 0.91 MiB | C++ |
 葳棠殇 |
100 | 3.489 s | 0.86 MiB | C++ |
 Asm.Def |
100 | 3.591 s | 0.51 MiB | C++ |
 赵赵赵 |
100 | 3.852 s | 0.32 MiB | Pascal |
 cstdio |
100 | 4.046 s | 0.89 MiB | C++ |
|
赵赵赵 |
100 | 4.197 s | 0.35 MiB | Pascal |
|
赵赵赵 |
100 | 4.201 s | 0.35 MiB | Pascal |
|
赵赵赵 |
100 | 4.217 s | 0.35 MiB | Pascal |
 gls1196 |
100 | 4.243 s | 0.93 MiB | C++ |
 sunshine123 |
100 | 4.269 s | 9.28 MiB | C++ |
| 关于 问题B 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
调试了半天，以为是整除分块写错了，结果是筛法少打一个等号。。。
| ||||
|
第一道Mobius~
| ||||
|
莫比乌斯反演首题留念
同时万分感谢@Antileaf 学长的耐心入门讲解！ | ||||
|
慢死了
 AAAAAAAAAA
2017-07-10 20:33
16楼
| ||||
|
一定要先改ac成开再/=k。。。。。。。
| ||||
|
离线后快了5秒QAQ
| ||||
|
表示并不能理解$\sqrt{n}$优化的写法是什么原理= =
| ||||
|
代码里写了些注释然而在cogs上乱码了（0。0
| ||||
|
为啥我的这么慢
| ||||
|
回复 @溪哥 :
Orz  zys
2016-01-19 11:26
10楼
| ||||
lihaoze
Shirry
Hallmeow
Rapiz
AntiLeaf
sxysxy
TenderRun【题目描述】
对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a\le x\le b$，$c\le y\le d$，且 $gcd(x,y)=k$，$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。
【输入格式】
第一行一个整数 $n$，接下来 $n$ 行每行五个整数，分别表示 $a,b,c,d,k$。
【输出格式】
共 $n$ 行，每行一个整数表示满足要求的数对 $(x,y)$ 的个数。
【样例输入】
2 2 5 1 5 1 1 5 1 5 2
【样例输出】
14 3
【数据范围】
$10\%$ 的数据满足：$1\le n\le 5$，$1\le a\le b\le 100$，$1\le c\le d\le 100$。
$30\%$ 的数据满足：$1\le n\le 10$。
$100\%$ 的数据满足：$1\le n\le 50000$，$1\le a\le b\le 50000$，$1\le c\le d\le 50000$，$1\le k\le 50000$。