Sicily 1020. Big Integer

大数取模。将大数字符串从头到尾扫一遍，模拟平时除法运算取模的方法。

// Problem#: 1020
// Submission#: 2198449
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <vector>
#include <string.h>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <map>
#include <string>
#include <stack>
using namespace std;

int main(){
    int t;
    cin >>t;
    while(t--){
        int n;
        vector<int> v(105);
        cin >> n;
        for(int i = 0; i < n; i++)
            cin >> v[i];
        string s;
        cin >> s;
        cout << "(";
        for(int j = 0 ; j < n; j++){
            int res = 0;
            for(int i = 0; i < s.size(); i++){
                res = (res *10 + (s[i]-'0')) % v[j];
            }
            if(j == n-1)
                cout << res <<")" << endl;
            else
                cout << res << ",";
        }
    }
}