| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 803 人关注过本帖
标题:《巨大的数字》如何处理???
只看楼主 加入收藏
小煜
Rank: 2
来 自:广东汕头
等 级:论坛游民
帖 子:5
专家分:10
注 册:2010-12-1
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:3 
《巨大的数字》如何处理???
题目描述

Cc老师上课的时候讲到了一个数列,叫做Fibonacci的数列既: F[n] = F[ n – 1] + F[ n – 2] ( n >= 3 ),且 F[1] = 1,F[2] = 1 。现在的老师觉得这个看起来挺简单,要你实现个稍微复杂点的式子,为 m * F[ n ]。

输入

有多组测试数据,输入m 和 n ( 0 < m <= 10^12 , 1 <= n <= 100) ,分别表示在Fibonacci数列中第n项,和一个数字m相乘。当m 和n为 0 时,测试结束。

输出

每组测试输出的数据占一行,输出相乘后的结果。

样例输入

1 1
3 3
4 5
0 0

样例输出

1
6
20


( 0 < m <= 10^12)如何实现???
搜索更多相关主题的帖子: 老师 
2011-03-15 20:29
pcbaichi
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:486
专家分:1185
注 册:2010-11-13
收藏
得分:3 
大数运算,字符串解决

免费赠送河蟹一只
2011-03-15 21:22
njkido
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:224
专家分:1184
注 册:2011-3-8
收藏
得分:3 
10^12 = 1000000000000 = 0x E8 D4 A5 10 00,  5个byte,  sizeof(unsigned long long) = 8个byte, 够你用了
2011-03-16 00:08
cacker
该用户已被删除
收藏
得分:3 
提示: 作者被禁止或删除 内容自动屏蔽
2011-03-16 00:15
快速回复:《巨大的数字》如何处理???
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015779 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved