思路

直接按照题目模拟即可。

但是，19!爆了int，不太确定是否爆了long long，所以就用__int128存了。

注意：__int128不支持输入输出，只能在64位编译器中使用，且是gcc/g++自带的类型。

时间复杂度:

$O(n)$

空间复杂度:

$O(n)$

Code

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