GitBook

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

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

#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