https://www.luogu.org/problemnew/show/P2181
思路:任何三條對角線都不交于一點(diǎn),說明交點(diǎn)只可能是兩條對角線交出來的闰蛔,所以C(n,4)就行了。此外還要考慮溢出的問題苍狰,最后式子可化簡為n(n-1)(n-2)*(n-3)/4!露筒,在每個含n的分式相乘之前,先除以2或3(24的質(zhì)因數(shù))
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
long long sum=1;
int t=24;
for(int i=0;i<=3;i++)
{
int tmp=n-i;
while(tmp%2==0&&t%2==0)
{
tmp/=2;
t/=2;
}
while(tmp%3==0&&t%3==0)
{
tmp/=3;
t/=3;
}
sum*=tmp;
}
cout<<sum;
return 0;
}