| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 64 | 21 | 15 | 27.273% |
Dado um número real X da forma A + √B, com A e B inteiros positivos e −1 < A − √B < 1, e dois números inteiros N e K, sua tarefa é determinar o K-ésimo dígito menos significativo da parte inteira de XN. Por exemplo, se K = 1, você precisa determinar o algarismo das unidades de ⌊XN⌋.
A entrada consiste de uma única linha, que contém quatro números inteiros, A, B, N e K, com 1 ≤ A, B ≤ 104, 1 ≤ N ≤ 109 e 1 ≤ K ≤ 4.
Seu programa deve imprimir uma única linha, contendo o K-ésimo dígito menos significativo da parte inteira de XN.
3 10 1 1
6
3 10 2 1
7
3 10 1000000000 1
1
10 90 1000000000 2
9