1. 程式人生 > >大整數的求余運算

大整數的求余運算

二進制位 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; }

大整數的求余運算