67 lines
1.3 KiB
C++
67 lines
1.3 KiB
C++
#include <cstdio>
|
|
#include <cstdlib>
|
|
#include <cstring>
|
|
using namespace std;
|
|
|
|
//Kiritow's BIGN (class BigNumber) Written on Nov. 12th, 2015
|
|
//Original Version: Build 1 (Version 2)
|
|
//CCBIGN : from BIGN (Build 1 -version 2)
|
|
class ccbign
|
|
{
|
|
public:
|
|
//WARNING: We use public here to reduce time consumed on Interface, although this is not a recommended way
|
|
int data[3000];
|
|
int length;
|
|
ccbign()
|
|
{
|
|
length=0;
|
|
}
|
|
void set_empty()
|
|
{
|
|
memset(data,0,sizeof(int)*3000);
|
|
}
|
|
};
|
|
|
|
int ConvertSTRtoCCBIGN(const char* incstr,ccbign& incbign)
|
|
{
|
|
int len=strlen(incstr);
|
|
for(int i=0;i<len;i++)
|
|
{
|
|
incbign.data[i]=incstr[i]-'0';
|
|
}
|
|
incbign.length=len;
|
|
return len;
|
|
}
|
|
|
|
ccbign a;
|
|
|
|
char buff[3000];
|
|
|
|
int main()
|
|
{
|
|
int times;
|
|
scanf("%d%*c",×);
|
|
for(;times>0;times--)
|
|
{
|
|
a.set_empty();
|
|
gets(buff);
|
|
int len=ConvertSTRtoCCBIGN(buff,a);
|
|
for(int i=0;i<len-1;i++)
|
|
{
|
|
int tmp=a.data[i]*10+a.data[i+1];
|
|
if(tmp<17)
|
|
{
|
|
a.data[i+1]+=a.data[i]*10;
|
|
continue;
|
|
}
|
|
else
|
|
{
|
|
a.data[i+1]=tmp%17;
|
|
}
|
|
}
|
|
int answer=a.data[a.length-1];
|
|
printf("%d\n",answer);
|
|
}
|
|
return 0;
|
|
}
|