uva 128 Software CRC

题意:

输入一串256种字符的字符串(即256进制),求增加两位,使得这个串%34943的值为0

思路;

首先将串转化为256进制并且取余,然后前进两位,得到m+n%34943为0,也就是m=-n

为了使得到的数为整数,所以取34943-n,最后还要%一次保证不大与34943

(a+b)%m = (a%m+b%m)%m

代码:

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1<<10 + 5;
char str[maxn];
int t[4];
char a[4];
const int MOD = 34943;
void init() {
	t[0] = 1;
	for(int i=1; i<4; i++)
		t[i] = t[i-1]*16;
}
int sovle() {
	int len = strlen(str);
	long long ans = 0;
	for(int i=0; i<len; i++) {
		ans = (ans*256 + (long long)str[i])%MOD;
	}
	ans = (((ans*256)%MOD)*256)%MOD;
	return (MOD - (int)ans)%MOD;
}
char change(int num) {
	if(num >= 0 && num <= 9) return num + '0';
	else return num - 10 + 'A';
}
void tran(int ans) {
	for(int i=3; i>=0; i--) {
		if(ans >= t[i]) {
			a[i] = change(ans/t[i]);
			ans = ans%t[i];
		}
		else a[i] = '0';
	}
}

int main() {
	
	init();
	while(gets(str)) {
		if(str[0] == '#') break;
		int b = sovle();
		tran(b);
		printf ("%c%c %c%c\n", a[3], a[2], a[1], a[0]);
	}
	return 0;
}