CSES - Datatähti 2018 peili - Kyselyt
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Tarkastellaan äärettömän pitkää merkkijonoa, joka sisältää kaikki positiiviset kokonaisluvut suuruusjärjestyksessä:

12345678910111213141516171819202122232425...

Tehtäväsi on käsitellä joukko kyselyitä, joissa täytyy selvittää tietyssä kohtaa merkkijonoa oleva numero.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku qq: kyselyiden määrä.

Sitten syötteessä on qq riviä, joista jokaisella on yksi kokonaisluku kk: kohta merkkijonossa. Kohdat on numeroitu 11:stä alkaen.

Tuloste

Tulosta jokaiseen kyselyyn kohdassa kk oleva merkki.

Esimerkki

Syöte:

3
7
19
12

Tuloste:

7
4
1

Arvostelu

Kaikissa osatehtävissä 1q10001 \le q \le 1000.

Osatehtävä 1 (12 pistettä)

  • 1k10001 \le k \le 1000

Osatehtävä 2 (25 pistettä)

  • 1k1061 \le k \le 10^6

Osatehtävä 3 (63 pistettä)

  • 1k10181 \le k \le 10^{18}