UVA 11246(p350)----K-Multipe Free Set

#include<iostream>
#include<cstdio>
int solve(int n,int k)
{
    int sign=1,ans=0;
    while(n)
    {
        ans+=sign*n;
        n/=k;
        sign=-sign;
    }
    return ans;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        printf("%d\n",solve(n,k));
    }
    return 0;
}