2023第五周XCPC训练-从萌新到Mcggvc

CF1804C

题目大意：你有个 $n$ 面体骰子(面上的数字是 $0$ 到$n-1$ )，初始1的数字是 $x$ ，定义一种操作 $f(x)$ 是让骰子走 $\frac{n*(n+1)}{2}$ 步（例如五面的初始在 $3$，走 $f(2)$ 是走 $3 \to 0 \to 1$）

手推一下发现最多执行到 $f(2n)$ 因为考虑 $0\to 2n $ 这个过程，$n|f(2n)$ ，因此 $2n$ 步是循环的

#include<bits/stdc++.h>

using namespace std;

int n,x,T,p;

int main()
{
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--)
	{
		int flg=0;
		cin>>n>>x>>p;
		for(int i=1;i<=min(n*5,p);i++)
		{
			long long tmp=x+1ll*(i+1)*(i)/2;
			// cout<<tmp<<endl;
			if(tmp%n==0)
			{
				flg=1;
				break;
			} 
		}
		if(flg) cout<<"YES\n";
		else cout<<"NO\n";
	}
	return 0;
}