15049번 - K-ésimo 다국어

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 X^N. Por exemplo, se K = 1, você precisa determinar o algarismo das unidades de ⌊X^N⌋.

A entrada consiste de uma única linha, que contém quatro números inteiros, A, B, N e K, com 1 ≤ A, B ≤ 10⁴, 1 ≤ N ≤ 10⁹ e 1 ≤ K ≤ 4.

Seu programa deve imprimir uma única linha, contendo o K-ésimo dígito menos significativo da parte inteira de X^N.