摘要:
题意:對任何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 * **************... 阅读全文