Astar Round2A 1001 ALL X



全是由数字x组成的m位数可表示为(10m-1)/9*x。
则判断 (10m-1)/9*x%k == c 的真假可转化为判断 (10m-1)*x%(9*k) == 9*c 的真假。
（对于加减乘运算，取模可以移动，对于除法不可行。但此处 10m-1 表示有m个9组成的数，
一定可以整除9，故可将9和k放在一起当模数）。接下来用快速幂就可以了。

比赛时，一直想着用大数模板…………不超时才怪。

#include <cstdio>int t;long long x, m, k, c;long long quickpowmod (long long x, long long y, long long mod) {    long long ret = 1;    while (y) {        if (y&1) {ret = ret*x%mod;}        x = x*x%mod;        y >>= 1;    }    return ret;}int main() {    scanf ("%d", &t);    int cn = 0;    while (t--) {        scanf ("%I64d%I64d%I64d%I64d", &x, &m, &k, &c);        printf ("Case #%d:\n", ++cn);        long long mod = 9*k;        long long p = quickpowmod (10, m, mod);        (p*x%mod-x%mod == 9*c) ?printf ("Yes\n") :printf ("No\n");    }    return 0;}