UVA-10323 Factorial! You Must be Kidding!!!

最新推荐文章于 2023-02-28 10:53:31 发布

️kcuL ytnelP

最新推荐文章于 2023-02-28 10:53:31 发布

阅读量326

点赞数

分类专栏： # 题解萌

本文链接：https://blog.csdn.net/Encore47/article/details/112788567

版权

题解萌专栏收录该内容

108 篇文章 1 订阅

订阅专栏

阶乘定义拓展

Factorial! You Must be Kidding!!!
题目大意

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-N3PUlILz-1610959835752)(C:\Users\asus\AppData\Roaming\Typora\typora-user-images\image-20210118165023383.png)]$

注意事项

审题， $n < 0$ 也要利用公式算， $n$ 是奇数时结果为 $\infty$ ，偶数时结果 $-\infin$

参考代码

//poj GCC
#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<climits>
#include<cmath>
#include<algorithm>
#include<queue>
#include<deque>
#include<map>
#include<set>
#include<stack>
//#define LOCAL  //提交的时候一定注释
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
typedef long long LL;
using namespace std;
const int maxn = 1e5 + 10;
const int MOD = 1e9 + 7;
const int N = 13;
const LL fact1 = 10000, fact2 = 6227020800;

int readint() {
    int x; scanf("%d", &x); return x;
}

LL fac[N + 1];
void getF() {
    fac[0] = 1;
    for(int i = 1; i <= N; i++) {
        fac[i] = 1LL * i * fac[i - 1];
    }
}
int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
#endif
    getF();
    int n;
    while (~scanf("%d", &n)) {
        if (n > 13 || (n < 0 && (-n) % 2)) printf("Overflow!\n");
        else if ((n >= 0 && fac[n] < fact1) || (n < 0 && (-n) % 2 == 0)) printf("Underflow!\n");
        else printf("%lld\n", fac[n]);
    }
    return 0;
}