CSES - Datatähti 2018 peili - Results
Submission details
Task:Kyselyt
Sender:Pohjantahti
Submission time:2017-10-02 18:24:58 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1details
#20.06 s2details
#30.05 s3details

Code

#include <iostream>

using namespace std;
typedef long long ll;
typedef __int128 lll;

ll q;

lll pow(lll k, lll e) {
	if (e == 0) return 1;
	lll res = 1;
	for (int i = 0; i < e; ++i) res *= k;
	return res;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> q;
	for (int cq = 0; cq < q; ++cq) {
		ll k;
		cin >> k;
		lll n = 1;
		while (pow(10, n) <= k) n++;
		lll loc = k-pow(10, n-1);
		lll num = pow(10, n-1)+(loc/n);
		num /= pow(10, (n-1)-loc%n);
		cout << (int)(num%10) << "\n";
	}	
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
1000
582
214
723
273
...

correct output
0
1
7
7
6
...

user output
0
1
7
7
6
...
Truncated

Test 2

Group: 2

Verdict:

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
1
0
7
1
0
...
Truncated

Test 3

Group: 3

Verdict:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
3
8
1
0
5
...
Truncated