快速幂
JinxiSui
退役ACMer
展开
-
UVa 11582 - Colossal Fibonacci Numbers!
题意 输入两个非负整数a、b和正整数n(0≤a,b<2^64,1≤n≤1000),你的任务是计算f(a^b)除以n的余数。其中f(0)=f(1)=1,且对于所有非负整数i, f(i+2)=f(i+1)+f(i)。 思路 f[i] %= n 会出现循环 记录 快速幂取模 – 模版 int quick(int a,int b,int c) { int...原创 2018-02-07 22:37:21 · 147 阅读 · 0 评论 -
HDU 6027 - Easy Summation ( 快速幂取模 )
题意 给出n, k, 已知: f(i)=i^k , 求 sum = f(1)+f(2)+…+f(n) , 并将结果模10e9+7 思路 其实这个题直接暴力就能暴过去 用快速幂的时候忘了中间的a也要用LL结果WA了两发 快速幂取模算法详解 快速幂 快速幂板子 ll quickmi(ll a, ll b){ ll ans = 1; a %= mod;...原创 2018-04-11 17:57:21 · 192 阅读 · 0 评论