(težava) long long v C

Naloga je da na vhodu dobim 2 števili, npr:
123456789087654321 72315

In potem moraš z števkami iz drugega števila, v vsaki vrstici izpisat toliko številk prvega števila, začenši z leve strani
tu je rešitev npr
1234567 (7 števk, kot kaže prva števka drugega števila)
89 (2 števki, kot kaže druga števka drugega števila, itd...)
087
6
54321

No in sem nardil programcek, ki deluje za primere z int, ampak problem je da je vhod(prva številka) lahko na intervalu od 1 do 10¹⁸, torej mi v primeru ki sem ga podal zgoraj stvar nedeluje

#include <stdio.h>
#include <math.h>

int main() {
    int prvoStevilo;
    scanf("%d ", &prvoStevilo);
    int stevilo = prvoStevilo;
    int stevec = 0;
    int stStevk;
    int tempStevec;
    
    //preštejem število števk v prvem številu
    while(stevilo>0) {
        stevilo = stevilo / 10;
        stevec++;
    }
    tempStevec = stevec; //da lahko odštevam števke potem
    
    while (1) {
        stStevk = getchar() - '0'; //dobim števko ki jo potrebujem iz drugega števila
        if (stStevk == -38) {
            break;
        }

        printf("%d\n", (int)(prvoStevilo / pow(10, (tempStevec - stStevk))));
        prvoStevilo %= (int)pow(10, (tempStevec - stStevk));
        
        tempStevec -= stStevk;
        
    }
    return 0;
}

Sem kar nekaj časa porabil, zamenjeval z int z long long ampak mi nikakor ni ratalo...morda kakšen namig, kako bi lahko popravil da deluje ne le z int ampak tudi z long long?

Dovoljena je zgolj uporaba operacij nad celimi števili.

Tako da nekako bi bilo treba z long long, samo nevem kako to izpeljati D:

Dovoljena je zgolj uporaba operacij nad celimi števili.

Zakaj potem uporabljaš funkcijo pow?