题目描述
YY(yangyue1995)神牛在数学方面有非常深的造诣。
有一天他给傻×Abs出了一道题:
考虑这么一个式子a+b^2=c^3(mod p) (1<=a<=b<=c<=n)。
现在给定p和n 问问你有多少组(a, b, c)满足这个式子?
数据规模
多组数据 数据组数<=400
对于30%:n<=300
对于另外30%:p<=100
对于100%:n<=10^5 p<=10^5
输入格式
第一行一个整数T 表示数据组数
接下来T行每行两个正整数 表示n,p
输出格式
共T行 每行表示一组数据的答案
第i行的格式是
Case i: ans
其中ans表示第i组数据的答案
注意:RQNOJ基于windows系统 所以C++选手如果要使用64位整数,请使用cin/cout 或者"%I64d",“%lld”可能无法AC
样例输入
样例输出