循环节
henucm
那就再努力一点吧
展开
-
斐波那契数列 寻求mod n 循环节 模板
原博主 注意前两项是0 1 还是 1 1 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <math.h> using namespace std; typedef unsigned long long...原创 2019-10-16 19:19:56 · 259 阅读 · 0 评论 -
HDU - 4335 What is N? 欧拉降幂 + 循环节
传送门 题意:给定p, b(0<=b<p<=10^5)和m(1<=m<2^64),问有多少个n满足n^(n!)=b (mod p)。 思路:首先要知道这个结论: 当n!<Phi(C)时,此时我们暴力解决就可。 当n!大于phi(P)的时候,就需要用上面的降幂公式了。 方法还是暴力,n!%phi(p)会出现0,这是必然的,至少n>=phi(p)为0...原创 2019-10-26 14:35:19 · 313 阅读 · 0 评论 -
hdu 2818 Interesting Fibonacci 斐波那契 循环节
传送门 题目大意:就是给你两个函数,一个是F(n) = F(n-1) + F(n-2), F(0) = 0, F(1) = 1; 另一个是 G(n) = G(n-1)^F(a^b); G(1) = F(a^b); 求G(n) % c; 范围:A, B, N, C (10<=A, B<2^64, 2<=N<2^64, 1<=C<=300) 注意了:c的范围是1...原创 2019-10-24 22:52:52 · 299 阅读 · 0 评论 -
HDU 3978 斐波那契循环节 ( 不会写啊!!)
传送门 题意:给出f(f(f...f(n)...)) 总共嵌套k次。问最后模p的值是多少。 首先应该明白的是这个题有循环节的。一个数模N的循环节就是这个数分解成素因子乘积的形式p1^a1*p2^a2*p3^a3...后,斐波那契模pi^ai的循环节的最大公约数。 那么一个素数的k次幂的循环节=斐波那契模上这个素数的循环节乘上p^(k-1)。 而一个素数p的循环节 如果p>5并且是5的...原创 2019-10-23 20:51:13 · 358 阅读 · 0 评论 -
hdu 3977 循环节
传送门 题意: 求fib数列模p的最小循环节,素数一定是小于10^6。 和19年多校有一题非常相似 https://blog.csdn.net/henucm/article/details/102592695 思路: 求出斐波那契数列模各个素数幂的周期,所有周期的最小公倍数就是答案。 要想求出斐波那契数列模素数幂的周期,只需要求出模这个素数的周期。 根据素数的大小和上面的理论进行计算...原创 2019-10-23 19:15:20 · 358 阅读 · 0 评论 -
hdu 3054 Fibonacci 找规律
传送门 题意:第m个满足末尾连续k个0的数是斐波那契的第几项。 思路:先通过打表输出找到规律,然后根据规律解题。运行完打表代码之后会发现1,3,4,5,6,7,……都是到第9个数增量是有一个变化,而2是到第4个数增量有了变化。附大表代码 #include <iostream> #include <cmath> #include <cstdio> #def...原创 2019-10-22 16:22:03 · 338 阅读 · 0 评论 -
hdu 4291 斐波那契矩阵 循环节
传送门 题意: g(0)=0,g(1)=1; g(n) = 3g(n - 1) + g(n - 2); 求g(g(g(n))) mod 10^9 + 7 思路: 首先我们得认识到,如果一层一层算是必定会超时的。 其次,取模运算是有循环节的。 step1我们找出g(x)%1000000007的循环节 mod1 step2 设g(g(n)) = g(x) x=g(n) 对mod...原创 2019-10-22 14:55:48 · 301 阅读 · 0 评论 -
HDU 1005 Number Sequence 矩阵乘法 Fib数列 循环节
传送门 按规律求出第n项。 由矩阵乘法我们可以知道: 然后我们构造出这个矩阵就成了。 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int mod=7; struct mat { int m[10][10]; }; mat...原创 2019-10-22 12:46:56 · 239 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)A.The power of Fibonacci(循环节)
传送门 思路 嗯~ o(* ̄▽ ̄*)o 然后 我发现有个模板专门用来求斐波那契数列模一个数的循环节是多少。传送门 #include<bits/stdc++.h> #define ll long long #define LL long long using namespace std; const int l1=768; const int l2=7812500; const...原创 2019-10-16 19:12:18 · 112 阅读 · 0 评论