摘要：
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1240 这道题已经做了很久了，加入给足够大的内存，谁都会做。 在一个数列中找一个只出现一次的数，第一反应应该是对数列进行“异或”运算，这道题也是如此。两个相同的数异或结果为0。对于这道题，给出互质的概念，这其中隐藏的信息就是在给出的数列中多次出现的数只会出现偶数次，因为欧拉函数的值只会是偶数（n>1）。这道题就不攻自破。 设数列为A，两个只出现一次的数分别位a,b。首先求出A的总异或值s，找出s的第一个不为0的二进制位k，那么在a，b中只会有一个数的k位为1，第二次就用s对所.. 阅读全文
