VMSS Pre-Pre-Windsor P5 - Productive Math Class - Olympiads Online Judge

VMSS Pre-Pre-Windsor P5 - Productive Math Class

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

Time limit: 1.0s

Memory limit: 64M

Authors:

HDCat, Medi

Problem type

Today in period 8/9 math, Jerry decided to distract Mr. Ing by writing down every single natural number in the entire known universe in ascending order (it was a very long class). He's also forgotten to put some commas, and he needs your help in determining the $N^\text{th}$ ~N^\text{th}~ digit in his sequence $(1 \le N \le 10^9)$ ~(1 \le N \le 10^9)~. Could you be a dear and help Jerry out?

Input Specification

A single integer $N$ ~N~ $(1 \le N \le 10^9)$ ~(1 \le N \le 10^9)~.

Output Specification

The $N^\text{th}$ ~N^\text{th}~ digit in the sequence of all natural numbers.

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Comments

0

maxcruickshanks commented on June 13, 2020, 2:28 a.m. ← edited →

Here's a helpful link if you want to better understand the math behind this problem: https://artemlos.net/docs/2014/01/MathExploration.pdf

1

Plasmatic commented on Oct. 19, 2018, 12:39 a.m.

The Booster Cushions of the Pre-pre-windsor