OJ Board

Code: Select all

Program p10093;

Const Abc = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';

Var DivRes       : Array[1..62]of integer;
    i,MinDR,j    : Integer;
    ch           : Char;

begin
While Not Eof(InPut) Do begin
  for i:=1 to 62 do DivRes[i]:=0;
  MinDR:=2;
  While True do begin
    if (Eof(InPut))or(Eoln(InPut)) then break;
    Read(ch);
    if Pos(ch,Abc)>0 then j:=Pos(ch,Abc)-1 else MinDr:=100;
    if j+1>MinDR then MinDR:=j+1;
    for i:=MinDR to 62 do
     DivRes[i]:=(DivRes[i]*i+j) mod (i-1);
   end;
  if Eoln(InPut) then Readln;
  j:=-1;
  for i:=MinDR to 62 do
   if DivRes[i]=0 then begin
    j:=i;
    Break;
   end;
  if j=-1 then Writeln('such number is impossible!')
          else Writeln(j);
 end;
end.

Code: Select all

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>

char a[2000000];

int v(char c)
{
	if ('0'<=c && '9' >=c)
		return c-'0';
	if ('A'<=c && 'Z' >=c)
		return c-'A'+10;
	if ('a'<=c && 'z' >=c)
		return c-'a'+36;
	if (c=='-')
		return -1;
	if (c=='+')
		return -2;
}

void main(void)
{
	while (gets(a))
	{
		long long i;
		i=0;
		int b,max,neg=1;
		while (v(a[i])<0)
		{
			if (v(a[i])==-1)
				neg=-1;
			a[i]='0';
			i++;
		}
		max=0;
		for (i=strlen(a)-1;i>=0;i--)
		{
			if (max<v(a[i])) max=v(a[i]);
		}
		if (max<2)max=2;

		int ok=0;
		for (b=max;b<=62;b++)
		{
			int c=b-1;
			long long m=1;
			long long x=0;
			for (i=strlen(a)-1;i>=0;i--)
			{
				x=(x+((v(a[i])%c)*m)%c)%c;
				m=(m*b)%c;
				//cout << b << " " << x << endl;
			}
			if ((neg*x)%c==0)
			{
				ok=1;
				cout << b << endl;
				break;
			}
		}
		if (!ok)
			cout << "such number is impossible!\n";

				
	}
}

Code: Select all

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAX 100000
void main()
{
char str[MAX];
long flag,max,min_base,val,a,b,len,sum;
while(gets(str))
 {
 len=strlen(str);
 if(len!=0)
 {
 sum=0;
 max=0;
 for(a=0;a<len;a++)
    {
    if(!isalpha(str[a]) && !isdigit(str[a]))
      continue;
    if(isdigit(str[a]))
      val=str[a]-'0';
    else if(isalpha(str[a]))
      val=str[a]-'A'+10;
    if(val>max)
     max=val;      
    sum+=val;      
    }

 if(max==0 && sum==0)
   printf("2\n");
 else
   {
 min_base=max+1;
 flag=1;
 for(b=min_base-1;;b++)
   {
   if((sum%b)==0)
      break;
   if(b>=61)
     {
     flag=0;
     break;
     }

   }
 if(flag)
  printf("%ld\n",b+1);
 else if(!flag)
  printf("such number is impossible!\n");
  }
 }
 }
}