摘要：在逻辑学中，逻辑算符异或（符号为XOR或EOR或⊕）是对两个运算元的一种逻辑析取类型。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真[1]。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。”两个运算元（命题）：A与B的异或一般写成A异或B，或者写成AXORB、、等等。在C语言中，写作A^B。异或运算的真值表如下：AB⊕FFFFTTTFTTTFn是奇数，有一个数出现一次，其它数都是偶次。有因为数据量太大，所以用亦或。亦或满足交换律，相同的两个数亦或为0，任何数和0亦或为其本身。#include <stdio.h>int main 阅读全文

摘要：题意不好理解啊..以下摘自discuss已知任意一个大于1的数可以表示成一些素数的乘积，即x=p1^e1*p2^e2…… pn^en (pi 为素数,ei 为对应素数的个数)，现给你x的表示，要你求x-1的 表示。 例：输入：5 1 2 1 则x=5^1*2^1=10,所以x-1=9，9可以表示成：9=3^2 输出：3 2思路：反复试除#include <stdio.h>#include <string.h>#include <math.h>const int MAXN = 33333;int prime[MAXN],num;bool is[MAXN];in 阅读全文