fork(5) download 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3.  
  4. public class Main {
  5.  
  6.     public static void main( final String[] args ) throws Exception {
  7.         final BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
  8.         final long n = Long.parseLong( br.readLine() );
  9.         System.out.println( solve( n ) );
  10.     }
  11.  
  12.     public static char solve( final long n ) {
  13.         if ( n < 10 ) {
  14.             return (char)( '0' + n );
  15.         } else {
  16.             return part( n - 10, 2 );
  17.         }
  18.     }
  19.  
  20.     private static char part( final long nth, final int digCount ) {
  21.         if ( nth == 0 ) return '1';
  22.         long pow = 1;
  23.         for ( int i = 1; i < digCount; ++i ) {
  24.             pow *= 10;
  25.         }
  26.         final long firstInPart = pow;
  27.         final long partSize = digCount * 9 * pow;
  28.         if ( nth > partSize ) { // skip that part
  29.             return part( nth - partSize, digCount + 1 );
  30.         }
  31.         final long number = nth / digCount;
  32.         final long digitIndex = nth % digCount;
  33.         return Long.toString( firstInPart + number ).charAt( (int)digitIndex );
  34.     }
  35.  
  36. }
  37.  
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin 
1393
stdout 
5
https://ideone.com/VxgZXG
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!