uva 128 - Software CRC（进制转换）

题目链接：uva 128 - Software CRC

题目大意：给出一个字符串，表示一个256进制的数（因为char类型表示的字符范围），现在要再这个256进制的数后面加两位数值，使得新的数可以被十进制数g = 34943整除，输出添加两位数的16进制。

解题思路：在原先的数的基础上加两位，比如加的两位数为x， 原先的数为y，那么新组成的数就为（y * 256 * 256 + x），而这个数要被g整除。所以我的做法是将num（256进制数）转换成10进制的num数，并且在转化的同时用num去对g进行求mod操作，剩下的余数t ，t * 256 *256就可以代表y* 256 * 256，然后用t对g做mod操作，就可以知道y需要再加上多少可以被整除。

#include <stdio.h>#include <string.h>const int N = 1030;const int g = 34943;const int tmp = 256;int main() {char num[N], c[] = "0123456789ABCDEF";int sign[4];while (gets(num) && num[0] != '#') {long long ans, t = 0;for (int i = 0; num[i]; i++)t = (t * tmp + num[i]) % g;t = (t * tmp * tmp) % g;ans = (g - t) % g;for (int i = 0; i < 4; i++) {sign[i] = ans % 16;ans = ans / 16;}printf("%c%c %c%c\n", c[sign[3]], c[sign[2]], c[sign[1]], c[sign[0]]);}return 0;}