题目大意:给你一个字符串,要求你将其转换成数字,这个数字是256进制的,因为这样才能区分出每一位,然后在这个数字的后面添加上两位,使得这个数能被34943整除
解题思路:按位除下去,得到最后一个余数,这个余数是倒数第三位的,所以这个数要乘上256*256,得到了这个数了,再做除法运算,得到一个余数,加上这个余数后,这个数就能被34943整除了
#include<cstdio>
#include<cstring>
char *num = "0123456789ABCDEF";
#define G 34943
int main() {
int temp[4];
char str[1500];
while(gets(str) && str[0] != '#') {
int t = 0;
int len = strlen(str);
for(int i = 0; str[i]; i++)
t = (t * 256 + str[i]) % G;
t = ((t * 256) % G) * 256 % G;
int ans = (G - t) % G;
for(int i = 0; i < 4; i++) {
temp[i] = ans % 16;
ans /= 16;
}
printf("%c%c %c%c\n",num[temp[3]],num[temp[2]],num[temp[1]],num[temp[0]]);
}
return 0;
}