hdu 5186 zhx's submissions

/* ***********************************************
Author        :xryz
Email         :523689985@qq.com
Created Time  :4-3 20:18:06
File Name     :h5186.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

int main()
{
    int i,j,n,b,m[1024],len,f;
	char s[1024];
	while(~scanf("%d%d",&n,&b))
	{
		f=0;
		memset(m,0,sizeof(m));
		for(j=1;j<=n;j++)
		{
			//getchar();
			scanf("%s",s);
			//printf("%d %s\n",i,s);
			len=strlen(s);
			for(i=0;i<len;i++)
			{
				if(s[len-i-1]<='9'&&s[len-i-1]>='0')
				{
					m[i]+=s[len-i-1]-48;
				}
				else
					m[i]+=s[len-i-1]-'a'+10;
				m[i]%=b;
				//printf("%d\n",m[i]);
			}
		}
		int cnt=1000;
		while(cnt>1&&m[cnt-1]==0) cnt--;
		for(i=cnt-1;i>=0;i--)
		{
				if(m[i]>=10) printf("%c",m[i]-10+'a');
				else printf("%c",m[i]+48);
		}
        printf("\n");
	}
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

posted @ 2015-04-03 21:16  xryz  阅读(145)  评论(0编辑  收藏  举报