曹孟德

摘要： /*UVa 12716 - GCD XOR ---gcd(a,b)=c = a xor b,由于异或运算满足a xor c=b,而c是a的约数，可以枚举a,c，枚举a,c可以采用素数筛法类似思想 ---时间复杂度n/1+n/2....+n/n=O(nlogn)。这个时候枚举a,c，用b= a xor c计算出b，然后去判断c是否等于gcd(a,b)，考虑 ---到计算最大公约数复杂度O(logn... 阅读全文

摘要： /*UVa10791 - Minimum Sum LCM ---不难发现，最优情况就是将该数素因子分解 ---需要注意几点： 1）n==1时应该输出2 2）当只有一个素因子或者没有除本身以外的素数因子时，答案等于本身+1 */ #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include using names... 阅读全文