HDU 5186

easy !!
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #define LL __int64
 5 using namespace std;
 6 
 7 
 8 int input[210],l;
 9 char in[210];
10 struct BigNumber{
11     int B,len;
12     int num[210];
13     void init(){
14         len=0;
15         for(int i=0;i<=200;i++) num[i]=0;
16     }
17     void add_BigNubmer(int *a,int l){
18         len=max(len,l);
19 //        cout<<len<<endl;
20         int mod,up;
21         for(int i=0;i<len;i++){
22             mod=(a[i]+num[i])%B;
23             num[i]=mod;
24         }
25         if(num[len]) len++;
26     }
27 };
28 
29 void Init(){
30     for(int i=0;i<=200;i++) input[i]=0;
31 }
32 
33 
34 int main(){
35     BigNumber Number;
36     int n,B;
37     while(scanf("%d%d",&n,&B)!=EOF){
38         Number.init();
39         Number.B=B;
40         for(int i=0;i<n;i++){
41             scanf("%s",in);
42             int len=strlen(in);
43             l=0;
44             Init();
45             for(int i=len-1;i>=0;i--){
46                 if(in[i]>='0'&&in[i]<='9')
47                 input[l]=in[i]-'0';
48                 else if(in[i]>='a'&&in[i]<='z')
49                 input[l]=in[i]-'a'+10;
50                 l++;
51             }
52             Number.add_BigNubmer(input,l);
53         }
54         bool flag=false;
55         for(int i=Number.len-1;i>=0;i--){
56             if(!flag&&Number.num[i]==0){
57                 continue;
58             }
59             flag=true;
60             if(Number.num[i]<=9)
61             printf("%c",Number.num[i]+'0');
62             else if(Number.num[i]>9)
63             printf("%c",Number.num[i]-10+'a');
64         }
65         if(!flag) printf("0");
66         puts("");
67     }
68     return 0;
69 }
View Code