cogs 2170. 大整数取模

2170. 大整数取模

★   输入文件:bigint.in   输出文件:bigint.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

输入正整数n和m,输出n mod m的值。n≤10^100,m≤10^10。

【输入格式】

一行,两个正整数,即n和m.

【输出格式】

一行,一个整数,即余除的结果。

【样例输入】

1234 10

【样例输出】

4

【提示】

在此键入。

【来源】

在此键入。

思路:水题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[200];
int num[200];
long long m,tmp;
int main(){
    freopen("bigint.in","r",stdin);
    freopen("bigint.out","w",stdout);
    cin>>s>>m;
    int len=strlen(s);
    for(int i=0;i<len;i++)
        num[i+1]=s[i]-'0';
    for(int i=1;i<=len;i++)
        tmp=(int)(((long long)tmp*10+num[i])%m);
    cout<<tmp;
}

 

posted @ 2017-09-15 20:33  一蓑烟雨任生平  阅读(142)  评论(0编辑  收藏  举报