steve 学完了快速幂,现在会他快速的计算:(ij)%d , Alex 作为一个数学大师,给了 steve 一个问题:已知i∈[1,n],j∈[1,m] ,计算满足 (ij)%d=0 的 (i,j) 的对数. 输入格式 T组输入,对于每一组输入三个数n,m,d.(1≤T≤1000,1≤n,m,d≤109). 输出格式 对于每组输入,输出答案,每个答案占一行. 样例 input 4 3 10 7 3 5 3 10 30 6 100 100 8 output 0 5 30 4937不太懂,,先记下…