sicily 1020. Big Integer

高精度求余

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main(){
	int T,n,base[101],mod[101];
	string str;
	cin>>T;
	for(int h=0;h<T;++h){
		cin>>n;
		memset(mod,0,sizeof(mod));
		for(int i=0;i<n;++i)
			cin>>base[i];
		cin>>str;
		int len=str.size();
		for(int i=0;i<n;++i){
			for(int j=0;j<len;j++)
			{
				int tmp = mod[i]*10 + str[j] - '0';
				mod[i] = tmp % base[i];
			}
		}
		cout<<"(";
		for(int i=0;i<n-1;++i)
			cout<<mod[i]<<',';
		cout<<mod[n-1]<<')'<<endl;
	}
	return 0;
}