如何判断一个超级大的数的奇偶性？

如何判断一个超级大的数的奇偶性？

C：yzx和yp在玩一个游戏，游戏是这样的，
yp给出一个整数，yzx要判断这个数的奇偶性，
我们知道如果一 个整数能除以2等于0就为偶数("even number")，
否则就为奇数("odd number);
#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000000];
	int j,len;
	scanf("%s",a); 
	len=strlen(a)-1;
	j=a[len];
	if(j%2==0){
		printf("even number");
	}
	else{
		printf("odd number");
	}	
	return 0;
 }