平方数(sqrt)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
巡有超级大的正整数 。他用以下这种方式告诉你 是多少:假设 为从小到大的所有质数,巡会给你 和长度为 的数组 代表 。
巡很好奇有多少对正整数对 满足 。你只需要告诉巡这个数量的两倍对 取模即可。
输入格式
第一行一个正整数 表示测试点个数。
对于每个测试数据,第一行一个正整数表示 。
接下来一行 个非负整数表示 。
输出格式
对每个测试用例,输出一行一个非负整数表示答案
样例 1
【样例输入】
2
2
1 1
2
2 1
【样例输出】
0
2
【样例解释】
对第一组测试样例,。可以证明没有这样的 。
对第二组测试样例,。有一组解 。
再次提醒,我们需要输出的是答案的两倍对 取模的结果。
样例 2
见下发 。
样例满足测试点 的性质。
数据范围
对所有数据,保证 ,,。
测试点编号 | 特殊性质 | ||
---|---|---|---|
在 中随机生成 | |||
无 |
NOIP 2024 模拟赛(三)
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-8 8:00
- End at
- 2024-8-8 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 38