思路

边取边模。

时间复杂度:

$O(n)$

空间复杂度:

$O(1)$

Code

#include<bits/stdc++.h>
using namespace std;
int n,m=1;
int main(){
	cin>>n;
	if(n==0){cout<<"YES";return 0;}
	for(int i=1;i<=n;i++){
		m*=i;
		m=m%(n+1);
	}
	if(m==0) cout<<"YES";
	else cout<<"NO";
	return 0;
}