C++ questao 2668 do uri o k-ésimo numero significativo da equação

[erick jose silva borges]

Alguem pode me ajudar em um codigo, em uma função preciso achar o k-esimo numero mais significativo(buscar apenas um caracter)

#include <iostream>
#include <iomanip>
#include <math.h>
#include <string.h>

using namespace std;

int main()

{
    double A, B, N, K, X, E;
    stringstream ss; 
    cin >> A >> B >> N >> K;
    X=0;

    X = A+sqrt(B);
    
    E = pow(X,N);
    printf("%f\n",E);
    ss << E; // tentei converter a variavel (E) que é double em uma string para assim pegar o K ésimo mas estou tendo dificuldade por ser novato em c++.
    
    //printf("%c", ss[K-1]);
    int tamanho = strlen(ss);
    printf("%c", tamanho);

    return 0;
}

[isrnick]

Segundo o enunciado ( https://www.urionlinejudge.com.br/judge/pt/problems/view/2668 ) deseja-se obter o K-ésimo dígito menos significativo da parte inteira de X^N, não o mais significativo.

 

Usar pow(X, N) não vai funcionar pois N pode ter valor 1000000000 (10⁹), então a potência vai ficar grande demais para calcular e armazenar numa variável.

 

O truque nesse exercício é notar que K vai de 1 até 4 apenas, então no máximo vai obter o quarto dígito menos significativo, então não precisa obter o valor de X^N, mas apenas calcular os 4 dígitos menos significativos desse número, ou seja vai multiplicando por X e se ficar maior que 5 dígitos inteiros elimina do número o que for maior que isso e continua multiplicando apenas os dígitos menos significativo por X.

    E = 1;
    for (i = 0; i < N; i++){
        E *= X;
        if (E > 99999) E -= floor(E/100000) * 100000;
    }

 

E não precisa transformar em string, basta ir dividindo a parte inteira por 10 até chegar no K-ésimo dígito, e usar o resto da divisão por 10 para obter apenas o dígito.

 

    f = (int)floor(E);
    for(i = 0; i < K-1; i++)
        f /= 10;
    d = f % 10;

 

[erick jose silva borges]

estudei durante essa semana e entendi seu código ele funcionou perfeitamente muito obrigado, mas agora no caso 3 ele não aceita a entrada de N (1000000000) eu teria que fazer um if para caso o números seja muito grande não é?