Sicily 1020 Big Integer(高精度运算)

//高精度取模运算
//一开始套了个原先自己写的模板，高精度%高精度，结果TLE 2次，原因很明显，被除数可达400位，2E除以2就要做1E次减法必定TLE
//所以只能自己写个最原始最朴素的才能过，考虑到除数最大是1000
//因此可以自己写一个string%int型的取模函数，这样速度会快很多，而且很简短
//改用char和scanf应该可以更快
#include<iostream>
#include<string>
using namespace std;
int mod(string dividend,int divisor)
{
int p = 0;//对被除数的位数的指针
int temp = dividend[p++] - '0';
while(1)
{
while(temp < divisor)
{
if(p == dividend.size())	return temp;//如果指针超过被除数最低位还不能找到比除数小的数跳出，此时temp为答案
temp = temp * 10 + dividend[p++] - '0';
}
temp %= divisor;
}
}
int main()
{
int t,n,b[102];
string num;
cin >> t;
while(t--)
{
cin >> n;
for(int i = 0;i < n;++i)	cin >> b[i];
cin >> num;
cout << "(";
for(int i = 0;i < n;++i)
{
cout << mod(num,b[i]);
if(i != n - 1)	cout <<",";
}
cout << ")" << endl;
}
return 0;
}