洛谷 P2181 对角线
使用unsigned long long可以防止爆精度
以下是各精度的范围
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
unsigned long long a,b;
cin>>a;
b=a*(a-1)/2*(a-2)/3*(a-3)/4;
printf("%lld",b);
// 那为什么这样一定是对的呢?难道不会因为除不尽却向下取整而导致错误吗?
//
// 事实上是一定除得尽的
//
// 首先n和n-1一定有一个是2的倍数,因此2可以除尽,
//
// 同理n,n-1,n-2中一定有一个是3的倍数,因此3可以除尽(除掉2只会消除因数2而对3没有影响)
//
// 同理4也可以除尽
return 0;
}