sicily 1020.Big Integer
来源:互联网 发布:赵云武力知乎 编辑:程序博客网 时间:2024/05/17 03:51
#include <stdio.h>#include <string>#include <iostream>#include <algorithm>#include <vector>using namespace std;int getMode(string x,int m){ if(x.length() == 1) return (x[0] - '0') % m;//将char转换成int int temp; int result = 0; for(int i = 0;i < x.length();i++) { temp = result * 10 +x[i] - '0'; result = temp % m; } return result;}int main(){ vector<int> data; vector<int> res; data.clear(); res.clear(); int num; scanf("%d",&num); //printf("\n"); while(num--) { int no; scanf("%d\n",&no); for(int i = 0;i < no;i++) { int k; scanf("%d",&k); data.push_back(k); } string X; cin >> X; for(int j = 0;j < no;j++)//用X对每个输入的k进行取模 res.push_back(getMode(X,data[j])); //以(x1,x2,x3)形式输出 printf("("); for(int y = 0;y < no;y++) { printf("%d",res[y]); if(y != no - 1) printf(","); } printf(")"); printf("\n"); data.clear(); res.clear(); } return 0;}