首页 > 代码库 > 【刷题小记28】大数阶乘
【刷题小记28】大数阶乘
- 描述
- 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符
#include <iostream> #include <cstring> #include <cstdlib> using namespace std; int main() { int arr[20000]; memset(arr,0,sizeof(arr)); int m; int count = 0; cin >> m; arr[0] = 1; for (int i = 2; i <= m; i++) { for (int j = 0; j < 20000; j++) { count = arr[j] * i + count; arr[j] = count % 10; count = count / 10; } } int i; for (i = 20000 - 1; !arr[i];i--); for (; i >= 0;i--) { cout << arr[i]; } cout << endl; return 0; }
【刷题小记28】大数阶乘
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。