HDU 4861-A - Couple doubi-数学规律/打表观察

最新推荐文章于 2021-05-13 21:04:11 发布

原创最新推荐文章于 2021-05-13 21:04:11 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

★-----------数学----------- 同时被 2 个专栏收录

92 篇文章

订阅专栏

规律

10 篇文章

订阅专栏

本文探讨了一道关于数学循环节的问题，通过观察和模拟发现，对于特定形式的循环节，其规律与博弈论中先手和平手的情况相关。文章提供了一个简洁的C++代码示例来验证这一结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

且不说数学论证，，这题只要好好模拟打表打几个小数据就一定能发现规律

k个数一定是 0 0 0 0 0 X 的循环节，X出现在p-1的倍数的位置，其余地方都是0

因此只要循环周期为奇数，则先手赢，否则平手、

明明随便打表就看出答案的题。。。结果没好好打小数据。。打错表了。。。连这么简单的题都没过。。。。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001;  


int main()
{
	int i;
	int n=14,j;
/*	for (i=1;i<=14;i++)
	{
		__int64 sum=0;
		for (j=1;j<=7-1;j++)
		{
			sum+=(__int64 )pow(j,i)%7;
			sum%=7;
		}
		printf("%I64d\n",sum);
	 
	}
*/	int k,p;
	while(cin>>k>>p)
	{
		p--;
		int len=k/p;
		if (len%2)
		{
			printf("YES\n");
		} 
			else printf("NO\n"); 
	}
	return 0;
	
}