大整數的求余運算
阿新 • • 發佈:2018-02-11
二進制位 while 進行 test 進制 scan %u pri can
在加密系統中,長長要求把一行字符看作是一串二進制位,然後對某個固定的數進行求余運算。
解答:
#include <stdio.h> int main() { const int K=34943; unsigned int L=0; unsigned char c; unsigned long long test=0b0011001100110100001110010011010000110011; //34943的ascii碼 printf("%llu\n",test); //勉強能夠存下,用於驗證計算是否準確。 while(scanf("%c",&c) && c!=‘\n‘){ //這裏輸入字符串“34943”,和test相同 L=((L<<8)+c)%K; //左移8位的原因是c的長度是8個二進制位,可以參考求余的數學計算方法。 } test=test%34943; printf("L=%u\n",L); printf("test=%llu\n",test); return 0; }
大整數的求余運算