NYOJ 759 你知道这个规律吗？

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=759

 

找了半天没找到什么规律....直接按大数除法做了

 

 
#include <iostream>
#include <cstring>
using namespace std;
char num[100005];
int main()
{
	int b;
	int l;
	int i;
	int rem;
	while(cin>>num>>b)
	{
		rem=0;
		l=strlen(num);
		for(i=0;i<l;i++)
		{
			rem=(rem*10 +(num[i]-'0')) %b;
		}

		cout<<rem<<endl;
	}
	return 0;
}