| 题目名称 | 3609. [BZOJ 1101]Zap |
|---|---|
| 输入输出 | zap.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 20 |
| 题目来源 |
 syzhaoss
于2021-10-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：7， 通过率：28.57% | ||||
 lihaoze |
100 | 6.415 s | 4.05 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 7.887 s | 3.93 MiB | C++ |
|
┭┮﹏┭┮ |
90 | 3.664 s | 3.70 MiB | C++ |
|
┭┮﹏┭┮ |
90 | 7.841 s | 3.93 MiB | C++ |
|
┭┮﹏┭┮ |
90 | 7.865 s | 3.70 MiB | C++ |
 䱖虁職 |
40 | 120.031 s | 3.73 MiB | C++ |
|
䱖虁職 |
40 | 120.034 s | 3.73 MiB | C++ |
| 关于 Zap 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
[HAOI 2011] 问题B 弱化版
| ||||
【题目描述】
FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数$a,b$和$d$，有多少正整数对$x,y$，满足$x\leq a,y\leq b$，并且$\gcd(x,y)=d$。作为FGD的同学，FGD希望得到你的帮助。
【输入格式】
第一行包含一个正整数$n$，表示一共有$n$组询问。
接下来$n$行，每行表示一个询问，每行三个正整数，分别为$a,b,d$。
【输出格式】
对于每组询问，输出一个正整数，表示满足条件的整数对数。
【样例输入】
2 4 5 2 6 4 3
【样例输出】
3 2
【样例说明】
对于第一组询问，满足条件的整数对有(2,2),(2,4),(4,2)。对于第二组询问，满足条件的整数对有(6,3),(3,3)。
【数据规模与约定】
$1\leq n\leq 50000,1\leq d\leq a,b\leq 50000$