PID678 / YY的等式
题目描述

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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论