ACM 阶乘的精确值
2016-03-10 18:26
302 查看
输入不超过1000的正整数n,输出n!=1*2*3*...*n的精确结果。
样例输入:30
样例输出:265252859812191058636308480000000
样例输入:30
样例输出:265252859812191058636308480000000
#include<stdio.h> int ans[40]; int main() { memset(ans, 0, sizeof(ans)); int n,c=0; scanf("%d", &n); ans[1] = 1; for (int i = 2; i <= n; i++) { for (int j = 0; j < 40; j++) { int temp = ans[j] * i + c; ans[j] = temp % 10; c = temp / 10; } } int p = 0; for (int i = 39; i >= 0;i--) if (ans[i] || p) { printf("%d", ans[i]); p = 1; } printf("\n"); //system("pause"); return 0; }
相关文章推荐
- 第2周项目4—用循环求(1)
- leetcode263. [Math]Ugly Number
- ajax 返回xml的实例讲解
- 软件工程个人作业01
- Java运算符
- HDU 2.2.1 Fibonacci
- BOM、DOM学习笔记——JavaScript
- CSS伪类
- 如何让处于文档流中间的tab标签页滚动到顶部时固定
- LEETCODE 160
- 分页查询的两种方法(双top 双order 和 row_number() over ())
- 城里人的高端玩法(对股票及金融创新的本质的经典讲解)
- 《IT小小鸟》读后感
- 摇奖机-多线程
- STL中的set容器的一点总结
- HDU 2.1.8 小数化分数2
- HDU 2.1.7 Leftmost Digit
- leetcode264.[DP][math][leep] Ugly Number II
- UML类图几种关系的总结
- C#操作ZIP的方法