| 问题描述 |
|---|
有两个整数a和b，然后有m个整数c1、c2、...、cm， 如果某个ci可以表示成a的某个非负整数次幂除以b的余数，则称ci是一个“好”数字。 问这m个整数中有多少个“好”数字？ 注意：数学上不允许0的0次幂运算，所以如果a为0，不可以尝试a的0次幂运算。 |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=50） 每组案例中，先是三个整数a、b、m，含义见【描述】（0<=a<=1000000, 1<=b<=1000000, 1<=m<=1000000） 然后是m个整数c1、c2、...、cm。（0<=ci<=1000000） |
| 输出描述 |
针对每组案例，输出这m个整数中“好”数字的数量。（如果有多个相同的数字且都是“好”数字，那么按多个统计） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 3 4 1 2 2 0 3 5 2 0 10 |
| 样例输出 |
3 0 |
| 提示说明 |
在样例1中，1可以表示成2的2次幂除以3的余数，2可以表示成2的1次幂除以3的余数，0不能表示，所以1、2、2、0中有3个数是“好”数字。 |
| 相关 |