UVA 11582(p316)----Colossal Fibonacci Numbers!
2016-02-27 13:47
399 查看
#include<iostream> #include<cstdio> using namespace std; const int maxn=1000+50; typedef unsigned long long ULL; ULL a,b,n; ULL flag[maxn],f[maxn][maxn*10]; ULL Mi(ULL a,ULL b,ULL n) { ULL t=1,y=a; while(b) { if(b&1==1) t=t*y%n; y=y*y%n; b=b>>1; } return t; } void prepare() { for(int n=2; n<=1000; n++) { f [0]=0; f [1]=1; for(int i=2;; i++) { f [i]=(f [i-1]+f [i-2])%n; if(f [i-1]==0&&f [i]==1) { flag =i-1; break; } } } } void solve() { if(a==0||n==1) printf("0\n"); else { //cout<<a<<" "<<b<<" "<<flag <<endl; ULL tmp=Mi(a%flag ,b,flag ); cout<<f [tmp]<<endl; } } int main() { int t; prepare(); scanf("%d",&t); while(t--) { cin>>a>>b>>n; solve(); } return 0; }
相关文章推荐
- 腾讯QQ:异地登陆也被封号,你们是怎么决策的???
- vim-ctags-taglist-netrw
- nefu fibs的位数 461 (矩阵)
- HDU-1176 做个骑士,以梦为马
- 我的Python成长之路---第六天---Python基础(19)---2016年2月20日(晴)
- UVA 11572(p239)----Unique snowflakes
- 【CI学习笔记】一个用PHP写的,简单的MVC实例
- 跟着视频做的SSH项目总结
- Android-----declare-styleable
- 发现了一个好的全面且好用的数据接口
- 逝去的时光——致2015
- [C++ Calculator 项目] 初试
- 20135323符运锦----第一周:计算机是如何工作的
- 使用YCSB对HBASE进行测试
- 【译文】R语言非线性回归入门
- UIImage载入图片的几种方式及差别
- leetcode 306. Additive Number
- YCSB性能测试工具使用
- HDU-1009 做个骑士,以梦为马
- LINK:fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏