UVa #11582 Colossal Fibonacci Numbers! (例题10-1)
来源:互联网 发布:ip反查域名工具 编辑:程序博客网 时间:2024/05/18 02:48
预处理求出n分别为1-1000时斐波那契模数列的周期,之后求出a^b是周期中第几个即可。
复习了模算术、幂取模,顺便学习了分治法取模的迭代版本。
Run Time: 0.072s
#define UVa "LT10-1.11582.cpp"//Colossal Fibonacci Numbers!char fileIn[30] = UVa, fileOut[30] = UVa;#include<cstring>#include<cstdio>#include<algorithm>using namespace std;//Global Variables. Reset upon Each Case!typedef unsigned long long ULL;const int maxn = 1000 + 5;int m[maxn];unsigned long long f[maxn][3100];unsigned long long a,b;int n;/////int power(ULL a, ULL b, int t) { ULL result = 1; while(b) { if(b%2) { result = (a*result)%t; } a = (a*a)%t; b/=2; } return result;}int main() { for(n = 2; n <= 1000; n ++) { int tmp = 0; f[n][0] = 0, f[n][1] = 1; for(int i = 2; ; i ++) { f[n][i] = (f[n][i-2]%n + f[n][i-1]%n) % n; if(f[n][i] == 1 && f[n][i-1] == 0) { m[n] = i-1; break; } } } int T; scanf("%d", &T); while(T--) { scanf("%llu%llu%d", &a, &b, &n); if(a == 0 || n == 1) printf("0\n"); else printf("%d\n", f[n][power(a%m[n], b, m[n])]); } return 0;}
0 0
- UVa #11582 Colossal Fibonacci Numbers! (例题10-1)
- 例题10-1 UVA 11582 Colossal Fibonacci Numbers!巨大的斐波那契数列
- UVA 11582 - Colossal Fibonacci Numbers!
- UVa 11582 - Colossal Fibonacci Numbers!
- UVA - 11582 Colossal Fibonacci Numbers!
- uva 11582 Colossal Fibonacci Numbers!
- UVa 11582 Colossal Fibonacci Numbers!
- UVA - 11582 Colossal Fibonacci Numbers!
- UVA 11582 - Colossal Fibonacci Numbers!
- Uva 11582 Colossal Fibonacci Numbers!
- uva 11582Colossal Fibonacci Numbers!
- 【UVa】[11582]Colossal Fibonacci Numbers!
- UVA 11582 Colossal Fibonacci Numbers!
- UVA 11582 Colossal Fibonacci Numbers!
- UVA 11582 Colossal Fibonacci Numbers!
- UVA 11582 Colossal Fibonacci Numbers!
- UVA-11582 Colossal Fibonacci Numbers!
- Colossal Fibonacci Numbers! UVA
- UVA - 10201 Adventures in Moving - Part IV
- 一块钱变成亿万富豪
- 利用kaldi提取mfcc特征
- MySQL的mysqldump工具的基本用法
- IOS 如何调用其他应用程序打开我下载好了的 EXCEL WORD PDF 等
- UVa #11582 Colossal Fibonacci Numbers! (例题10-1)
- c++ rand函数
- phpStorm支持CodeIgniter代码提示/自动完成
- python 中的read,readline,readlines
- Js获取当前日期时间及其它操作
- Matlab判断某数组中是否包含某元素及其位置
- wake_lock_timeout的使用方法
- iOS学习《前言》
- webview与js交互