UVA - 128 Software CRC

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

思路：就是大数取模的的应用，先将字符串转化为10进制，然后再添加两位，也就是*256*256，然后设我们要求的数为ans，因为（num+ans）%M==0，根据取模的公式得

num%M + ans%M == 0 或 num%M + ans%M == M,所以推出ans = (M-num)%M,这就包含这两种情况了，有想过如果ans大于M的情况的话，那么上面的公式就不成立了，但是有大于这种情况的话，小于的一定也存在

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 1050;
const int M = 34943;

char str[MAXN],c[20]="0123456789ABCDEF";
long long num,ans;

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