BZPRO
#5436. 三元组
内存限制：256 MiB
时间限制：40 Sec
提交
提交记录
讨论
题目描述
求有多少个三元组(a, b, c)满足1<=a<=b<=c<=n且
a+b^2≡c^3 (mod k)
输入格式
第一行一个整数T，表示数据组数。
以下T行，每行两个整数n, k。
1 <= n, k <=10^5, 1 <= T <= 400
输出格式
对每组数据输出单独一行"Case t: x"，t是数据组数，x是答案。
样例
样例输入
1
10 7
样例输出
Case 1: 27
数据范围与提示
BZPRO