sicily Big Integer

大二了，自己写code还是那么菜，以前做过的一些水题没有记录再次回过头来又忘得七七八八了，忽然觉得是时候好好地coding了，记录一些解题的思路帮助自己以后容易看懂。呵呵，这绝对绝对是水题，大牛别耻笑。。哪里写得不对的地方还请大家多多指教啊，小弟感谢不尽。多交流多学习，每天进步一点。

 

 这道题是数论里面的内容，涉及到高精度存储长整数（一般都是存在char数组里面，提取每一位时减去‘0’就行了） 

题目关键点：高精度存数，模拟竖式除法运算（即我们小学用的笔算），从高位开始处理，处理每一位时用前一位的

余数乘以10加上当前位，取余。。动手一下就容易明白了

#include<iostream>
using namespace std;
int get_mod(char str[],int b)       //大整数对每一个basic集合里的整数取余 
{
int g=0;
for(int i=0;str[i]!='\0';i++)
{
int h=g*10+(str[i]-'0');
g=h%b;
}
return g;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int basic[n+1];
for(int i=1;i<=n;i++)
{
scanf("%d",&basic[i]);
}
char str[401];
cin>>str;
cout<<"(";
for(int i=1;i<=n;i++)
{
int r=get_mod(str,basic[i]);
if(i==1) cout<<r;
else
cout<<","<<r;
}
cout<<")"<<endl;
}
}