hdu 5690 All X

题目：

All X

Time Limit: 1000MS

Memory Limit: 65536KB

64bit IO Format: %I64d & %I64u

Submit Status

Description

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

 

Input

第一行一个整数，表示组数据。 
每组测试数据占一行，包含四个数字 

 

 

 

 

Output

对于每组数据，输出两行： 
第一行输出："Case #i:"。代表第组测试数据。 
第二行输出“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 

Hint

 对于第一组测试数据：111 mod 5 = 1，公式不成立，所以答案是”No”，而第二组测试数据中满足如上公式，所以答案是 “Yes”。 

         

 

Source

2016"百度之星" - 初赛（Astar Round2A）

题目大意：

给x m,k,c 求(m个x)%k==c?

题目思路：

1、我们知道m的数字太大了,我们不能直接算,

2、每次我们队后面求余数,在后面加上一个x,那么如果求余的结果相同,那么后面的结果必然循环

程序：

 

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
bool v[10100];
int a[10100];
int main()
{

    int cas,i,x,m,k,c;
    scanf("%d",&cas);
    for(i=1;i<=cas;i++)
    {
        memset(v,0,sizeof(v));
        scanf("%d %d %d %d",&x,&m,&k,&c);
        long long int ans=0;
        int time;
        for( time=1;;time++)
        {
            ans=ans*10+x;
            ans%=k;
            if(v[ans])//判断有循环
                break;
            else v[ans]=1;//标记
            a[time]=ans;//记录答案
        }
        m=m%time;
            printf("Case #%d:\n%s\n",i,a[m]==c?"Yes":"No");
    }
return 0;
}