循环节
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 · 250 阅读 · 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 · 302 阅读 · 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 · 290 阅读 · 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 · 349 阅读 · 0 评论 -
hdu 3977 循环节
传送门题意:求fib数列模p的最小循环节,素数一定是小于10^6。和19年多校有一题非常相似 https://blog.csdn.net/henucm/article/details/102592695思路:求出斐波那契数列模各个素数幂的周期,所有周期的最小公倍数就是答案。要想求出斐波那契数列模素数幂的周期,只需要求出模这个素数的周期。根据素数的大小和上面的理论进行计算...原创 2019-10-23 19:15:20 · 341 阅读 · 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 · 325 阅读 · 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的循环节 mod1step2 设g(g(n)) = g(x) x=g(n) 对mod...原创 2019-10-22 14:55:48 · 293 阅读 · 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 · 231 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)A.The power of Fibonacci(循环节)
传送门思路嗯~ o(* ̄▽ ̄*)o 然后 我发现有个模板专门用来求斐波那契数列模一个数的循环节是多少。传送门#include<bits/stdc++.h>#define ll long long#define LL long longusing namespace std;const int l1=768;const int l2=7812500;const...原创 2019-10-16 19:12:18 · 105 阅读 · 0 评论