unsigned long long妙用

洛谷 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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值