All X

Problem Description

　　F(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

　　F(x,m) mod k = c

Input

　　第一行一个整数TT，表示TT组数据。 每组测试数据占一行，包含四个数字x, m, k, c

　　1 ≤ x 91 ≤ 9

　　1 ≤ m ≤ 10¹⁰

　　0 ≤ c< k ≤ 10

Output

　　对于每组数据，输出两行： 第一行输出："Case #i:"。ii代表第ii组测试数据。 第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input

3
1 3 5 2
1 3 5 1
3 5 99 69

Sample Output

Case #1:
No
Case #2:
Yes
Case #3:
Yes

测试代码

#include <stdio.h>

int main()
{
    int t, iCase = 0;
    scanf("%d", &t);
    while (t--)
    {
        iCase++;
        long long int x, m, k, c;
        scanf("%I64d%I64d%I64d%I64d", &x, &m, &k, &c);
        m %= k;
        long long int re = 0;
        for (int i = 1; i <= m; i++)
        {
            re = (re * 10 + x) % k;
        }
        re %= k;
        printf("Case #%d:\n", iCase);
        if (re == c)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}