CodeForces 450B Jzzhu and Sequences 费波纳茨数列+找规律+负数MOD

题目:Click here

题意:给定数列满足求f(n)mod(1e9+7)。

分析:规律题,找规律,特别注意负数取mod。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cmath>
 6 using namespace std;
 7 const int M = 1e5+5;
 8 const int MOD = 1e9+7;
 9
10 int x, y, n;
11 int a[6];
12 int main()  {
13     while( ~scanf("%d%d%d", &x, &y, &n ) )  {
14         a[0] = x;
15         a[1] = y;
16         for( int i=0; i<6; i++ )    {
17             if( i >= 2 )
18                 a[i] = a[i-1] - a[i-2];
19             while( a[i] < 0 )   {   //消除负数取mod的影响,将其转换成正数
20                 a[i] += MOD;
21             }
22             a[i] %= MOD;
23         }
24         printf("%d\n", a[(n-1)%6] );
25     }
26     return 0;
27 }
时间: 2024-10-10 16:08:43

CodeForces 450B Jzzhu and Sequences 费波纳茨数列+找规律+负数MOD的相关文章

【矩阵快速幂 】Codeforces 450B - Jzzhu and Sequences (公式转化)

[题目链接]click here~~ [题目大意] Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo1000000007(109?+?7). [解题思路] /*A - Jzzhu and Sequences Codeforces 450B - Jzzhu and Sequences ( 矩阵快速幂 )

C++ 以费波纳茨数列为权重的加权均值计算方法 wMA

#pragma once #include <iostream> using namespace std; template <typename T> double *wMA(T &tArray, int iWMALen) // 应用模版数据类型 typename T 引用外部数组 tArray { int iArrayLen = sizeof(tArray) / sizeof(tArray[0]); // 计算传入数组长度 = 总数组字节大小 / 首元素字节大小 cout

CodeForces 450B Jzzhu and Sequences

矩阵快速幂. 首先得到公式 然后构造矩阵,用矩阵加速 取模函数需要自己写一下,是数论中的取模. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; long long MOD = 1e9 + 7; long long x, y; int n; long long mod(long l

Codeforces 450B - Jzzhu and Sequences ( 矩阵快速幂 )

题意: 给定f1和f2,求fn 分析: 特判f1,f2 当n>=3时使用矩阵快速幂即可( 简单题 ) 将公式转化一下 , 可以得到一个变换矩阵 代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define CLR( a, b ) memset( a, b, sizeof(a) ) #define MAT_SIZE 2 #define MOD 10

费波纳茨数列 几种实现方法

斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以<斐波纳契数列季刊>为名的一份数学杂志,用于专门刊载这方面的研究成果. 定义     斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 2

hdu 5459 Jesus Is Here (费波纳茨递推)

Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 250    Accepted Submission(s): 169 Problem Description I've sent Fang Fang around 201314 text messages in almost 5 years. Why can't she make sens

51NOD 1491 黄金系统 &amp;&amp; Codeforces 458 A. Golden System(斐波那契数列 + 找规律)

传送门 q = 5√+12在黄金系统下面a0a1...an等于 ∑ni=0ai?qn?i,其中ai 是 0 或者 1. 现在给出两个黄金系统下面的数字,请比较他们的大小. Input 单组测试数据. 第一行有一个字符串 a . 第二行有一个字符串 b . 他们都是非空串,可能有前导 0,并且只有 0 和 1组成,长度不超过 100000. Output 如果 a>b,输出 >: 如果 a= b,输出 =: 如果 a<b,输出 <: Input示例 00100 11 Output示例

Codeforces Round #272 (Div. 2) D.Dreamoon and Sets 找规律

D. Dreamoon and Sets Dreamoon likes to play with sets, integers and .  is defined as the largest positive integer that divides both a and b. Let S be a set of exactly four distinct integers greater than 0. Define S to be of rank k if and only if for

【2017.11.2】洛谷 mNOIP 比赛 | T1 斐波那契【找规律】

Day 1 T1  斐波那契 找规律. 我们发现,兔子的编号减去斐波那契数列中第一个比它小的数之后就可以得到它的父亲.一直找减找减找减...就ok了. 题解(%%%dalao's 代码)