128-software CRC // return the remainder of a Large Number

The question is hard to understand, but it is very simple. It is to give a 256 hexadecimal number and take the remainder.

Below isCode:

# Include <iostream> # include <cstdio> # include <cstring> using namespace STD; const int q = 34943; const int d = 256; char M [1025]; char ans [5]; int main () {While (gets (M) {If (M [0] = '#') break; int lenstring = strlen (m); If (lenstring = 0) {printf ("00 00 \ n"); continue;} // get remainder long Re = 0; for (INT I = 0; I <lenstring; I ++) {Re = (Re * D + M [I]) % Q ;}// there are Aother bit. re = Re * D * d % Q; // If Re is a bit big, then re * D may overflow! So re shoshould be long int CRC = re? Q-Re: 0; sprintf (ANS, "% 04x", CRC); // turn decimal into hexadecimal printf ("% C \ n ", ans [0], ANS [1], ANS [2], ANS [3]);} return 0 ;}