摘要：
题意：對任何2個整數 x 和 k，存在另2個整數 p 和 q 使得：要證明上面的式子是一件相當容易的事，所以我們不會要求你去做。我們要你做的事甚至更容易一些。給你 x 和 k 的值，請你找出 p 和 q 使得上面的式子成立。思路：显然使用扩展欧几里德就可以直接解决。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-0... 阅读全文
摘要：
题意：让你算数a^2+b^2=c^2在n内全部（a, b, c） = 1的解得个数，和除去所有（a, b, c）能满足方程的数字个数。思路：暴力会超时所以需要使用勾股定理：设 m > n 、 m 和 n 均是正整数，a = m2 − n2,b = 2mn,c = m2 + n2若 m 和 n 是互质，而且 m 和 n 至少有一个是偶数，计算出来的 a, b, c 就是素勾股数。（若 m 和 n 都是奇数， a, b, c 就会全是偶数，不符合互质。） ——百... 阅读全文
摘要：
题意：求一个字符串转化为2进制右移十六位加上一个数整除34943为零。思路：转化为大数求余数。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-25 08:21 5 * Filename : uva_128.cpp 6 * Description : 7 * **************... 阅读全文