算法1
(暴力枚举) $O(n^2)$
首先n和n-1一定有一个是2的倍数,因此2可以除尽,
同理n,n-1,n-2中一定有一个是3的倍数,因此3可以除尽(除掉2只会消除因数2而对3没有影响)
同理4也可以除尽
所以公式为:n(n-1)/2(n-2)/3*(n-3)/4
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
unsigned long long n,ans;
int main()
{
cin>>n;
cout<<n*(n-1)/2*(n-2)/3*(n-3)/4;
}