uva128(数论取模)

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

那么我们首先要做的就是把这个字符串变成10进制(并在转化的同时不断取模)

到最后的到的肯定是个小于34943的数字.

那么我们需要一个数子,加上它能被34943整除(因为可以取小于34943的那一个.)

所以要求的数字就是的34943 - 得到的那个数字.

最后把这个数字转化为两个16进制,输出.

#include<stdio.h>
#include<string.h>
#include<math.h>
#define ll long long
const int N = 1300;
char s[N];
char ss[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char hehe[4];
int main () {
	while(gets(s) && s[0] != '#') {
		int len = strlen(s);
		if(len == 0) {
			printf("00 00\n");
			continue;
		}
		ll ans = 0;
		ll a = 34943;
		for (int i = 0 ; i < len ;i++) {
			ans = (((ans % a) * 256) % a + s[i]) % a;
		}
		ans = (ans * 256 * 256) % a;
		int res = 34943 - ans;
		for (int i = 0 ; i < 4 ;i++) {
			hehe[3 - i] = ss[res % 16];
			res /= 16;
		}
		for (int i = 0 ; i < 4 ;i++) {
			printf("%c",hehe[i]);
			if (i == 1)
				printf(" ");
		}
		printf("\n");
	}
}