【杭电】[1212]Big Number

这里写图片描述
这里写图片描述

还是关于同余定理的一题
本质还是字符串来模拟大数

#include<stdio.h>
#include<string.h>
int main() {
    char s[1200];
    int b,l;
    int i;
    __int64 m;
    while(scanf("%s %d",s,&b)!=EOF) {
        l=strlen(s);
        for(i=m=0; i<l; i++) {
            m=(m*10+s[i]-'0')%b;
        }
        printf("%I64d\n",m);
    }
    return 0;
}

题目地址:【杭电】[1212]Big Number

posted @ 2015-12-26 23:14  BoilTask  阅读(9)  评论(0编辑  收藏  举报