多校联合第五场北京正常大学BNU 1002 Lucky Numbers（找规律or容斥原理？）

强烈建议多出这种题啊，考思维能力而不是靠耗时间去学的算法

#include <cstdio>
int a,b,m,ans;
int main ()
{
    while (~scanf("%d%d%d",&a,&b,&m))
    {
        if(a>b){a=a^b;b=a^b;a=a^b;}
        if(a==1 && b==1){printf("%d\n",m);continue;}
        for (ans=0 ; m ; m=-m/b, ans-=m);
        printf("%d\n",ans);
    }
    return 0;
}