UVA - 128 Software CRC 256进制

题目大意：给你一个字符串，要求你将其转换成数字，这个数字是256进制的，因为这样才能区分出每一位，然后在这个数字的后面添加上两位，使得这个数能被34943整除

解题思路：按位除下去，得到最后一个余数，这个余数是倒数第三位的，所以这个数要乘上256*256，得到了这个数了，再做除法运算，得到一个余数，加上这个余数后，这个数就能被34943整除了

#include<cstdio>
#include<cstring>
char *num = "0123456789ABCDEF";
#define G 34943

int main() {
	int temp[4];
	char str[1500];
	while(gets(str) && str[0] != '#') {
		int t = 0;
		int len = strlen(str);
		for(int i = 0; str[i]; i++) 
			t = (t * 256 + str[i]) % G;
		t = ((t * 256) % G) * 256  % G;
		int ans = (G - t) % G;	
		for(int i = 0; i < 4; i++) {
			temp[i] = ans % 16;
			ans /= 16;
		}
		printf("%c%c %c%c\n",num[temp[3]],num[temp[2]],num[temp[1]],num[temp[0]]);
	}
	return 0;
}