2016年9月26日
hdu4099 Revenge of Fibonacci
摘要： 题意：给定fibonacci数列，输入前缀，求出下标。题目中fibonacci数量达到100000，而题目输入的前缀顶多为40位数字，这说明我们只需要精确计算fibinacci数前40位即可。查询时使用字典树。在计算时，为了保证前40位精确无误。在此我计算了前60位。以保证前面不在进位。 注意点： 阅读全文
posted @ 2016-09-26 10:46 曹孟德 阅读(192) 评论(0) 推荐(0)