首页 > 代码库 > SDUT 周赛 神奇的树(简单题 注意数据类型的溢出 )

SDUT 周赛 神奇的树(简单题 注意数据类型的溢出 )

神奇的树

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果,那么这树这一天会再结出x个苹果来,也就是说到了晚上会有2*x个苹果,到了深 夜,会有专人人来摘苹果,而摘苹果的人总会使苹果数剩下当前数量对m的余数,也就是说假如当前数量为a,那么第二天早上会剩下a%m个苹果。也许聪明的你 已经发现了,有可能从某一天开始,这棵树上就再也没有苹果了。那么给你第一天早上的苹果数,请你判断一下是否存在这一天,从这一天开始就再也没有苹果了。 如果一直存在的话输出Yes,否则输出No。
 

输入

 多组测试数据。每组测试数据都是一行两个整数,x和m。x表示第一天早上的
苹果树,m表示余数。1<=x,m<=10^5.

输出

 每组测试数据输出单独一行,Yes或No。

示例输入

1 53 6

示例输出

NoYes

#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std;int main(){    bool f[200006];    long long x;     int m;    while(scanf("%d %d", &x, &m)!=EOF)    {        memset(f, false, sizeof(f));        int flag;        while(f[x]==false && x!=0)        {            f[x]=true;            x=x*2;            x=x%m;        }        if(x==0)        {            cout<<"Yes\n";        }        if(f[x]==true)        {            cout<<"No\n";        }    }    return 0;}

 

SDUT 周赛 神奇的树(简单题 注意数据类型的溢出 )