计算余数

#include <stdio.h>

int naive_mod(const char* m, const int n)
{
    int remainder = 0;
    int num = 0;
    while (*m)
    {
        num = num*10 + *m-'0';
        remainder = (remainder * 10 + (*m++ - '0')) % n;
    }
    printf("num is %d/n", num);
    return remainder;
}

int main()
{
        int a = 5;
        char *b = "51";
        printf("51%5 = %d/n", naive_mod(b, a));
        return 0;
}

 

每取出一位的时候就对其取余，其实就是减去了n的一个倍数。