#P6179. 「CodePlus #7」同余方程
「CodePlus #7」同余方程
题目描述
这就是一些朴素的二次同余方程:)
给出若干组正整数 和 ,求方程 关于 和 在模 意义下解的组数,其中 是奇数,且不包含平方因子。
输入格式
第一行包含一个正整数 ,表示询问个数。
接下来 行每包含两个用空格分隔的正整数 和 ,保证 , 是一个奇数,且对任意奇素数 ,都有 。
输出格式
输出包含 行,第 行包含一个正整数,表示第 个方程解的组数。
1
5 0
9
数据范围与提示
每个测试点的分值为 分。
对于所有数据,,,且 , 奇素数 ,。
| 测试点编号 | 附加性质 | ||
|---|---|---|---|
| 为奇素数 | |||
| 为奇素数 | |||
| 为奇素数 | |||
| 为奇素数 | |||