给定一个整数 n,它可以被表示为一个 k 位的 b 进制数,如下所示:
n=a1⋅(b^k−1)+a2⋅(b^k−2)+…+ak−1⋅b+ak
举例说明,如果 b=17,k=3,a=[11,15,7],那么 n=11⋅17^2+15⋅17+7=3179+255+7=3441。
思路:
1.如果b是偶数,那么a[1]到a[k-1]都是乘以偶数,答案都为偶数,所以只受最后一个a[k]的奇偶数的影响。
2.如果b是奇数,那么a[1]到a[k-1]都是乘以奇数,答案不会收到b的影响,仍为a[1]-a[n]的奇偶,所以只需要判断奇数的个数是奇数个还是偶数个即可。
#include<bits/stdc++.h>
using namespace std;
int b,k;
int a[100010];
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&b,&k);
int res=0;
for(int i=1;i<=k;i++){
scanf("%d",&a[i]);
if(a[i]%2==1){
res++;
}
}
if(b%2==0){
if(a[k]%2==0){
printf("even\n");
}
else printf("odd\n");
}
else{
if(res%2==0){
printf("even\n");
}
else printf("odd\n");
}
}
}