2016"百度之星" - 初赛（Astar Round2A）--HDU 5690 |数学转化+快速幂

#include "cstdio"
#define LL long long
LL quick_mod(LL a,LL b,LL mod)
{
    LL ans=1;
    while(b>0)
    {
        if(b&1){
            ans=ans*a%mod;
        }
        a=a*a%mod;
        b>>=1;
    }
    return ans;
}
int main()
{
    LL T,x,m,k,c;
    scanf("%lld",&T);
    int con=1;
    while(T--)
    {
        scanf("%lld%lld%lld%lld",&x,&m,&k,&c);
        printf("Case #%d:\n",con++);
        LL mod=9*k;
        LL ans=quick_mod(10,m,mod)*x%mod-x;
        if(ans==9*c)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}