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; }
细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。
雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。