hdu 1014 数学

最新推荐文章于 2019-09-21 21:51:27 发布

team79

最新推荐文章于 2019-09-21 21:51:27 发布

阅读量615

点赞数

分类专栏：数论文章标签：数学

本文链接：https://blog.csdn.net/hzh_0000/article/details/10000485

版权

数论专栏收录该内容

48 篇文章 0 订阅

订阅专栏

暴力遍历一遍就行啊！坑啊！开始我还以为会超时的啊！

AC代码如下：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
using namespace std;

int main(){
	bool mark[100000], flag;
	int seed, step, mod;

	while( scanf( "%d%d", &step, &mod ) != EOF ){
		memset( mark, false, sizeof( mark ) );
		seed = 0;
		mark[seed] = true;
		for( int i = 0; i < mod; i++ ){
			seed = ( seed + step ) % mod;
			mark[seed] = true;
		}
		flag = true;
		for( int i = 0; i < mod; i++ ){
			if( mark[i] != true ){
				flag = false;
				break;
			}
		}
		if( flag == true ){
			printf( "%10d%10d    Good Choice\n\n", step, mod );
		}else{
			printf( "%10d%10d    Bad Choice\n\n", step, mod );
		}
	}
	return 0;
}