dy blog

摘要： 用负二进制表示一个数，如21=1+4+16，当num>21时最大用64-32表示32，否则最大用16即可，当num=31时，31-32=-1，在转入处理负数的函数中 1 /*0.003s*/ 2 #include 3 #include 4 #include 5 #include 6 using... 阅读全文

摘要： 假设x为奇数，y为偶数，则z为奇数，2z与2x的最大公因数为2，2z和2x可分别写作 那么跟据最大公因数性质，z + x和z - x的最大公因数也为2，又因为： 故可令： 则有： 综上所述，可得到下式： 这里还有一个问题：题目要求统计(x, y, z)三元组的数量时只统计x，y和z两两互质的的情况， 阅读全文