码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 5690 All X 暴力循环节

时间:2016-05-24 00:01:00      阅读:473      评论:0      收藏:0      [点我收藏+]

标签:

分析:暴力找循环节就好了

技术分享
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <string>
#include <stack>
#include <vector>
#include <map>
#include <queue>
#include <algorithm>
#include <utility>
using namespace std;
typedef long long LL;
const int N=1e4+5;
const int INF=0x3f3f3f3f;
const LL mod=1e9+7;
bool vis[N];
int cur[N*2];
int main()
{
    int T,cas=0;
    scanf("%d",&T);
    while(T--){
      LL x,m,k,c;
      scanf("%I64d%I64d%I64d%I64d",&x,&m,&k,&c);
      LL t=0,cnt=1;
      bool flag=0;
      memset(vis,0,sizeof(vis));
      for(;;++cnt){
        t=t*10+x;
        if(vis[t%k]){flag=1;break;}
        vis[t%k]=1;cur[cnt]=t%k;
        t%=k;
      }
      if(flag){m%=cnt;if(m==0)m=cnt;}
      printf("Case #%d:\n",++cas);
      if(cur[m]==c)printf("Yes\n");
      else printf("No\n");
    }
    return 0;
}
View Code

 

HDU 5690 All X 暴力循环节

标签:

原文地址:http://www.cnblogs.com/shuguangzw/p/5521793.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!