unsigned long long妙用

洛谷 P2181 对角线
使用unsigned long long可以防止爆精度
以下是各精度的范围
unsigned long long妙用_第1张图片

#include 
#include 
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;
}

你可能感兴趣的:(算法学习,acm竞赛)