UVa 128 Software CRC

题意：

给一个字符串，每个字符占一个字节（即256进制数），在后面加两个字节，使得其模34943余数为0  

思路：

#include <cstdio> #include <cstring> #include <cstring>



const int MAXN = 1200; int g = 34943; char b[MAXN]; char s[32] = "0123456789ABCDEF"; int main() { while (gets(b)) { if (b[0] == '#') break; long long int k = 0, ans; for (int i = 0; b[i]; ++i) k = (k * 256 + b[i]) % g; ans = (g - (k<<16)%g) % g; int a[5]; for (int i = 0; i < 4; ++i) a[i] = ans % 16, ans >>= 4; printf("%c%c %c%c\n", s[a[3]], s[a[2]], s[a[1]], s[a[0]]); } return 0; }