爱学英语的程序媛

摘要： 题意：求 a^b mod 1337的值。 两个重要公式：1）(a*b)%k = (a%k) * (b%k)%k 2) a^b % k = (a%k)^b %k 分治法，拆成两个子问题求解。 阅读全文

摘要： 题意：数组里只有两个出现一次的数，其余是出现两次的数，找出这两个只出现一次的数。 思路：延续上一题的思路，先将所有数相异或，因为相同的数异或为0，所以异或的结果为两个只出现一次的数异或后的结果。然后使用 res = s & (~(s-1)) 从中取出二进制数值位为1的最低位。因为对于这一位，相应的那 阅读全文