uva 11582 lrj-P316 斐波那契大数
来源:互联网 发布:sql count 用法 编辑:程序博客网 时间:2024/06/05 18:43
给出无符号64位的a b两个数,要求斐波那契数列中第a的b次方个数是多少?(此数对n取模)
取模运算a^b%n=(a%n)^b,运用快速幂搞一手就好了
然后这里需要注意的是无符号输入的格式问题,见代码,以及n为1的情况,深入思考一下就好了
#include<stdio.h>#define LL unsigned long longLL mod;int f[100000+5];LL fast_pow(LL a,LL b){ LL ans=1; a=a%mod; while(b) { if(b&1) ans=ans*a%mod; a=a*a%mod; b>>=1; } return ans;}int main(){ int T; freopen("in.txt","r",stdin); scanf("%d",&T); while(T--) { LL a,b,n; int cnt=3; scanf("%llu%llu%llu",&a,&b,&n); f[0]=0; f[1]=f[2]=1%n; while(1) { f[cnt]=(f[cnt-1]+f[cnt-2])%n; if(f[cnt-1]==f[0]&&f[cnt]==f[1]) break; cnt++; } mod=cnt-1; LL ans=fast_pow(a,b); printf("%d\n",f[ans]); } return 0;}
阅读全文
0 0
- uva 11582 lrj-P316 斐波那契大数
- uva 12169 ex_gcd lrj—P316
- uva 10375 质数筛选 质数分解 lrj-P316
- UVA 11582(p316)----Colossal Fibonacci Numbers!
- UVA 11582 巨大数的斐波那契数列 (大数取模,幂取模,模的计算方法)
- (高精度运算4.7.30)UVA 10579 Fibonacci Numbers(大数+斐波那契数)
- UVa:10862 Connect the Cable Wires(斐波那契数列大数)
- 大数斐波那契数列
- Hduoj1865 【大数斐波那契】【水题】
- 斐波那契大数问题
- 斐波那契数列{大数问题}
- 大数斐波那契数列
- 斐波那契数列+大数加法
- 斐波那契数列大数加法
- 大数相加+斐波那契数列
- 大数 斐波那契 与阶乘
- java大数 斐波那契数列
- 大数斐波那契问题
- 关于pod导入protocolBuffers使用问题
- Leetcode 605 Can Place Flowers
- 1464:最低等级
- 字典树--Xor问题
- 数据库事务四大特征及隔离级别
- uva 11582 lrj-P316 斐波那契大数
- HBase 2.0 新特性& HBaseCon Asia 2017 参会总结
- C# Winform实现捕获窗体最小化、最大化、关闭按钮事件的方法,可通过重写WndProc来实现
- Leetcode 665 Non-decreasing Array
- 【学习摘记】马士兵JAVASCRIPT_课时10-12_收尾及精华整理
- JEECG 3.7.1 非Maven版本源码下载,企业级JAVA快速开发平台
- Leetcode 674 Longest Continuous Increasing Subsequence
- Sql 2014 企业版 还原数据库时, 报错: 操作错误, 或 No backupset selected to be restored
- tp3 生成验证码时,代码无误但显示不了的解决方法