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