摘要:
原题传送:http://acm.hnu.cn/online/?action=problem&type=show&id=11720&courseid=0 对于这条式子: 和下面的式子是等价的: Sp = (p2 - 1) / 2 - (p - 1) / 4 那么求出Sp后有rp*Sp ≡ 1 (mod p),用扩展GCD求出rp就行了。View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 typedef __int64 LL; 5 LL p, s; 6 7 LL exgcd(LL a, L 阅读全文
摘要:
原题传送:http://acm.hnu.cn/online/?action=problem&type=show&id=11722&courseid=0 给出z,求符合方程x2 + y2 = z2的个数并输出。 这个问题在二潘的《初等数论》中有很详细的阐述。简单来说就是: 如果 z = i2 + j2 那么 x = i2 - j2 y = 2 * i * jView Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #include < 阅读全文