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;
}