1933C - Turtle Fingers Count the Values of k - CodeForces Solution

#include<iostream>
#include<cmath>
#include<set>

using namespace std ;

int main()
{
    int t ;
    cin >> t ;

    while (t--)
    {
        int a, b, l ;
        cin >> a >> b >> l ;

        set<int> ans ;

        for( int x = 0 ; x < 20 ; x++)
        {
            for( int y = 0 ; y < 20 ; y++)
            {
                if(l % (int)(pow(a,x) * pow(b,y)) == 0 )
                ans.insert(l / (int)(pow(a,x) * pow(b,y))) ;
            }
        }

        cout << ans.size() << endl ;
    }
}