![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数操作
&小鹏鹏
邮箱:18140035@bjtu.edu.cn
展开
-
斐波那契数列的第N项
斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。 Input 输入1个转载 2014-11-06 21:02:30 · 444 阅读 · 0 评论 -
高精度之 N!的值(万进制)
#include #include #define max 8001 unsigned n,a[max]; int main() { while(~scanf("%d",&n)) { int i,j; memset(a,0,sizeof(a)); for(i=2,a[0]=1;i<=n;i++) {原创 2015-03-15 07:06:22 · 723 阅读 · 0 评论