大数操作
&小鹏鹏
邮箱:18140035@bjtu.edu.cn
展开
-
斐波那契数列的第N项
斐波那契数列的定义如下:F(0) = 0F(1) = 1F(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 · 458 阅读 · 0 评论 -
高精度之 N!的值(万进制)
#include#include#define max 8001unsigned 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 · 749 阅读 · 0 评论