uvaLive7361-Immortal Porpoises-斐波那契
来源:互联网 发布:类似精易编程助手 编辑:程序博客网 时间:2024/06/05 21:51
题意:求大数所对应的斐波那契数
思路:用map递推求即可,求法看代码。
代码:
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9;map<ll,ll> mp;ll solve(ll n){ if (mp.count(n)) return mp[n]; ll tmp = n / 2; //注意要返回 if (n % 2 == 0) return mp[n] = (solve(tmp)*solve(tmp) + solve(tmp-1)*solve(tmp-1)) % mod; else return mp[n] = (solve(tmp)*solve(tmp + 1) + solve(tmp)*solve(tmp - 1)) %mod;}int main(){ int p, k; scanf("%lld", &p); mp[0] = 1; mp[1] = 1; while (p--) { ll n; scanf("%d%lld", &k, &n); printf("%d %lld\n", k, solve(n-1)); } return 0;}
0 0
- uvaLive7361-Immortal Porpoises-斐波那契
- 【纽约】-C- Immortal Porpoises(矩阵)
- UVALive 7361 Immortal Porpoises (矩阵快速幂)
- UVAlive 7361 Immortal Porpoises(矩阵快速幂)
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 【斐波那契】
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 笔记,指针与数组,数组指针,指针数组
- VerGetOsInfo
- Android自定义属性
- HDU/HDOJ 2602 Bone Collector(DP,0/1背包,贪心,经典题目)
- 常用排序算法的java实现
- uvaLive7361-Immortal Porpoises-斐波那契
- jackson annotations注解详解
- C++ 资源大全整理
- Leader elect
- Backbone与Angular的比较
- Thrift manual
- CbsHashBuffer
- 数据库视频思维导图
- 在Spring2.5+JDK1.8时 使用context.annotation出错