Descrição
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⌋.
Entrada
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.
Saída
Seu programa deve imprimir uma única linha, contendo o K-ésimo dı́gito menos significativo da parte inteira de XN.
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
3 10 1000000000 1 |
1
|
|
3 10 2 1 |
7
|
|
3 10 1 1 |
6
|
Efetue Login ou Cadastre-se para submeter uma solução.
Competição: Maratona de Programação da SBC 2017