\(\color{Red}{網上的題解都是投機取巧啊，雖然也沒錯}\)

\(Ⅰ.先說一下投機取巧的方法\)

\(自己寫幾個例子會發現k很小的時候滿足條件的n就變得很大\)

\(所以我們直接暴力從1判斷到n,如果不滿足就跳出循環\)

\(\color{Purple}{Ⅱ.正解(個人認為)}\)

\(因為n\pmod1=0\)

\(所以要滿足條件一定是\)

\(n\pmod2=1\)

\(n\pmod3=2\)

\(.....................\)

\(n\pmod{k}=k-1\)

\(所以我們知道,n+1可以整除(1-k)的所有數\)

\(那我們從1到k求一個最小公倍數\)

\(如果求出來的最小公倍數是(n+1)的因子說明可行,否則不可行\)

\(如果求得過程中最小公因數比(n+1)還大說明不可行\)

\(有不懂歡迎留言................\)

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll gcd(ll a,ll b){

	if(!b)	return a;

	else	return gcd(b,a%b);

}

ll n,k;

int main()

{

	cin>>n>>k;

	if(k==1)	cout<<"Yes";

	else

	{

		ll jie=1;

		for(ll i=2;i<=k;i++)

		{

			jie=jie*i/gcd(jie,i);//慢慢求最小公倍數

			if(jie>n+1)	break;//大于就提前退出

		}

		if((1+n)%jie==0)	cout<<"Yes";

		else	cout<<"No";

	}

}

總結

以上是生活随笔為你收集整理的C. Cave Painting(最小公倍数的应用)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。