[Kolokviumska] Broj vo broj

/*
    Broj vo broj

    Od standarden vlez se chitaat N parovi celi broevi.Da se napishe programa koja za sekoj prochitan par od celi broevi ke otpechati
    kolku pati vtoriot broj se pojavuva vo prviot bez preklopuvanje na povtoruvanjata.
    Da se realizira so pesebna rekurzivna funkcija.

    Primer:
    5167163 16                          2
*/

#include <stdio.h>
#include <stdlib.h>

int najdi(int, int, int);
int golemina_na_broj(int, int);

int main()
{

    int n, i;
    scanf("%d", &n);

    int a, b;
    for(i = 0; i < n; ++i) {
        scanf("%d %d", &a, &b);
        printf("%d\n", najdi(a, b, golemina_na_broj(b, 1)));
    }
    return 0;
}

int najdi(int a, int b, int gol) {
    if(a) {
        if(a%gol == b) {
            return 1 + najdi(a/gol, b, gol);
        } else return najdi(a/10, b, gol);
    } else return 0;
}

int golemina_na_broj(int a, int b) {
    int dol = 1;
    while(a) {
        dol *= 10;
        a /= 10;
    }
    return dol;
}