UC知道平方和的狂想pascal
来源：百度知道 编辑：UC知道 时间：2024/06/20 23:44:35
给定一个n，要求不定方程n^2=x^2+y^2的整数解个数。zgx做了这题后，认为太简单，于是就扩大了数据范围。为了能创造出足够大的数，我们令n=a1^a2^a3^...^ak，我们通过输入数列{ak}这k个数来计算n。
例如，k=3，a1=5 a2=2 a3=3 那么n=5^2^3=390625，现在还是要求n^2=x^2+y^2的整数解个数，但由于整数解个数实在太多了！我们只要输出答案mod p的值即可。
第一行，两个数k，p。(k，p<=10000)
第二行，k个数。 每个数<=10000。所有数都是质数，且都大于p
样例输入1：
2 3
5 7
样例输入2：
1 5
7
样例输出1：
0
样例输出2：
4
vijos zgx第一次模拟赛
第4题
例如，k=3，a1=5 a2=2 a3=3 那么n=5^2^3=390625，现在还是要求n^2=x^2+y^2的整数解个数，但由于整数解个数实在太多了！我们只要输出答案mod p的值即可。
第一行，两个数k，p。(k，p<=10000)
第二行，k个数。 每个数<=10000。所有数都是质数，且都大于p
样例输入1：
2 3
5 7
样例输入2：
1 5
7
样例输出1：
0
样例输出2：
4
vijos zgx第一次模拟赛
第4题
老兄，这题难度级数为5。而且又是道新题。菜鸟怎么会做呢？
vijos上的题解也没人愿意分享答案。不知阁下的水平如何？再等一些天吧！就有人会了。
或许能有高手。
该死的zgx，他创的比赛我一题也不会做，害的被老师骂！
http://www.vijos.cn/Problem_Solve.asp?id=1564
自己看看 zgx都说：“最后一题，很难的，大家认真”
我写了一个，不过是C++写的，希望对你有启发，可以和我交流。给你个连接http://blog.sina.com.cn/s/blog_4d88e9860100eqin.html