现在的位置: 首页 > 综合 > 正文

大整数取模

2018年01月11日 ⁄ 综合 ⁄ 共 296字 ⁄ 字号 评论关闭

类似多项式求和的方法

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define LL long long
int const M = 1000010;
int const mod = 10003;
char str[M];
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%s",str);
        int l = strlen(str);
        int  s = 0;
        for(int i = 0;i < l;i++){
            s = (str[i] - '0' + s * 10) % mod;
        }
        printf("%d\n",s);
    }
    return 0;
}
【上篇】
【下篇】

抱歉!评论已关闭.