时间限制：1000MS 内存限制：524288KB
难度：\(6.5\) 出题人：zzx
第一行一个正整数 \(n\) 表示数对个数。
接下来 \(n\) 行，第 \(i\) 行两个正整数 \(a_i, b_i\)，表示一个数对 \((a_i, b_i)\) 。
一行一个整数，表示所求式子的值。
|
1 2 3 4 |
3 2 1 2 1 3 2 |
|
1 |
26 |
保证 \(2 \leq n \leq 200,000\) ， \(1 \leq b_i \leq a_i \leq 2000\) 。
时间限制：1000MS 内存限制：131072KB
生成给定范围内的所有质数。
有多组数据。
输入数据第一行是一个整数\(T(T\leq10)\)，表示测试数据的组数。
接下来\(T\)行，每行有两整数\(m, n\)，表示要求生成质数的范围是\([m, n] (1 \leq m \leq n \leq 10^9, n-m \leq 10^6)\)
对于每一组测试数据，输出所有在\([m, n]\)中的质数\(p\)，一行一个。
不同测试数据之间用一个空行分隔。
|
1 2 3 |
2 1 10 3 5 |
|
1 2 3 4 5 6 7 |
2 3 5 7 3 5 |
对于\(30\%\)的数据，\(m < n \leq 10^3\)；
对于\(50\%\)的数据，\(m < n \leq 10^6 且 n-m \leq 10^3\)；
时间限制：1000MS 内存限制：262144KB
小 C 有一个圆规，他经常用圆规在纸上作图。
有一天，小 C 准备在一个单位网格纸上作一个圆。他以某个格点为圆心，作了一个半径为 \(R\) 的圆。接着，他将圆经过的所有格子涂成黑色。注意：只有圆经过了一个格子的内部才能涂黑，只经过格子的边界不涂黑。小 C 的问题是：对于给定的半径为 \(R\) 的圆，共有多少个格子被涂黑？
这是一个 \(R=10\)的实例：
左图为小 C 作的圆，右图是将圆经过的格子涂黑后的图。可以看出，\(R=10\)时，共有 68 个格子被涂黑。
给定\(N\)，计算被涂黑的格子数目。
输入文件包含一个整数\(R\)，\(1 \leq R \leq 2,000,000,000\)
将被涂黑的格子数目输出到文件中。
|
1 |
10 |
|
1 |
68 |