Piink的博客

斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。 Input 输入1个数n(1 <= n <= 10^18)。 Output 输出F(n) % 1000000009的结果。 Sample Input 11 Sa

n 个小伙伴（编号从 000 到 n−1n-1n−1）围坐一圈玩游戏。按照顺时针方向给 nnn 个位置编号，从 000 到 n−1n-1n−1。最初，第 000 号小伙伴在第 000 号位置，第 111 号小伙伴在第 111 号位置，……，依此类推。 游戏规则如下：每一轮第 000 号位置上的小伙伴顺时针走到第 mmm 号位置，第 111 号位置小伙伴走到第 m+1m+1m+1 号位置，……，依此...

快速幂就是快速算底数的n次幂。，所谓快速幂快速幂，肯定是要快了，所以关于快速幂的题用平常的简单的思路来写的话，毫无疑问，一定会出现超时的情况。所以快速幂算法就是主要用于求指数很大的幂，而且避免出现超时的错误！ 关于取模运算运算法则： 1.(a + b) % c= (a % c + b % c) % c 2.(a - b) % c = (a % c - b % c) % c 3.(a * b) % ...