Kaspichan Numbers

Submit solution

Points:100 (partial)
Time limit:0.1s
Java 91.0s
Memory limit:32M
Java 932M


In Kaspichan we have a special way to write numbers. We use the following 256 digits:

0 A 26 aA 52 bA 234 iA
1 B 27 aB 53 bB 235 iB
25 Z 51 aZ 77 bZ 255 iV

We write the numbers as sequences of digits. The last digit of the number (the most right one) has a value as shown in the above table. The next digit on the left has a value 256 times bigger than the shown in the above table, the next digit on the left has 256*256 times bigger value than the shown in the table and so on. Your task is to write a program to convert a decimal number into its corresponding representation in Kaspichan.


  • Read from the standard input The input data consists of a single integer number.

The input data will always be valid and in the described format. There is no need to check it explicitly.


The output data consists of a single text line holding the result and should be printed at the console.


  • The input number is in the range [0…18 446 744 073 709 551 615] inclusively.

  • Allowed work time for your program: 0.1 seconds. Allowed memory: 16 MB.





Input Output Input Output Input Output Input Output
20 U 30 aE 280 BY 1000 DhY


  • 0
     commented on Aug. 7, 2018 edit 3

    !!! BIG INT !!!

  • 0
     commented on June 2, 2018

    Как се минават последните 2 кейса ? Имам масив и не мога да използвам BigInteger за индексите му при обръщане от 255та броична система. В момента съм с long и ми дава java.util.InputMismatchException

  • 0
     commented on Jan. 27, 2018

    Реалистичен ли е time limit-a за java? Плюс, че инпута не се събира в long и трябва да се ползва или BigInteger или методите от java 8 Long.parseUnsignedLong(...) Long.toUnsignedString(..) , които предполагам не са от най-бързите. Може и аз да бъркам де..

    • 1
       commented on Jan. 27, 2018

      Оправих го.

      Мерси :)

      • 0
         commented on Jan. 28, 2018

        Да попитам, на 11 тест се подава 256 и моя отговор е BA, но го отчита като грешен. Дали е възможно теста да не е наред? Ако се окаже грешен ще сметна и за 21 ви тест, че и той не ми излиза, но е по-голямо числото и ще го смятам ако 11 ти се окаже грешен. Надявам се, че не досаждам много ;)