UVa 128 Software CRC（模运算）

题意：

给你一个字符串（可能有空格，最多1024字符），每个字符代表一个数字，因为最多有256个字符，所以这个字符串其实是表示一个256进制的数字。
但这还没完，在这个256进制数字要再加两位，组成一个新的256进制数字，这个数字要能被g=34943（十进制）整除，要你输出新添加的那两个数字是什么，这两个数字要以16进制的形式输出，用空格隔开。

解析：

把一字符串变成用二进制表示的一列，每个字符就占了8位，因为一个字符的范围不超过255。
比如 “aaa” a的asc码是97 变成二进制就是 01100001 01100001 01100001 （记住每个a都是要占到八位的！)
这样就可以看出，第一个a实际表示的数值应该是 97 << 16 位（’a’ 右移16位） 第二个 就是 97 << 8
不难想到，可以遍历每个字符，每次都将之前的remain 先向右移8位再加上当前遍历的数值 去取余。一直循环到最后一个！

注意：

最后一个遍历完了，是还要再向右16位的，因为依照题意，要在字符串后面加2个字符，所以是16位。

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <string>
#include <iostream>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int g = 34943;
char sign[] = "0123456789ABCDEF";
string s;
int main() {
    while(getline(cin,s)) {
        if(s[0] == '#') break;
        if(s.size() == 0) {
            printf("00 00\n");
            continue;
        }
        ll ans = 0, k = 0;
        for(int i = 0; i < s.size(); i++) {
            k = (k*256 + s[i]) % g;
        }
        ans = (k << 16) % g; //题意说最后两位用于校验，因为每个字符8位所以要右移16位
        ans = (g - ans) % g; //将已经有的减去，剩下的就是要补充的位数
        int a[4];
        for(int i = 0; i < 4; i++) {
            a[i] = ans % 16;
            ans >>= 4;
        }
        printf("%c%c %c%c\n",sign[a[3]],sign[a[2]],sign[a[1]],sign[a[0]]);
    }
    return 0;
}