hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的

【hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的】的更多相关文章

hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的

因为n>1000000000所以用递归数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数因次一共有7*7=49种情况, 以后的值都和之前的对应相等所以找到和3,4 重复的数之后,就很容易得到f(n)…

HDU 1005 Number Sequence（找规律）

链接:传送门题意:略思路:f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 -> f(n) = (A * f(n-1)%7 + B * f(n-1)%7)%7 检查输出可以发现规律,每48个数一循环,因此只需要打出前50个数的fib表然后对n%7即可. /************************************************************************* > File Name: 1.cpp > Aut…

HDU 3032 multi-sg 打表找规律

普通NIM规则加上一条可以分解为两堆,标准的Multi-SG游戏一般Multi-SG就是根据拓扑图计算SG函数,这题打表后还能发现规律 sg(1)=1 sg(2)=2 sg(3)=mex{0,1,2,1^2}=4 sg(4)=mex{0,1,2,sg(3)}=3 可以发现3和4的时候相当于互换了位置 /** @Date : 2017-10-12 21:20:21 * @FileName: HDU 3032 博弈 SG函数找规律.cpp * @Platform: Windows * @Autho…

HDU 4572 Bottles Arrangement（找规律，仔细读题）

题目 //找规律,123321123321123321…发现这样排列恰好可以错开 // 其中注意题中数据范围: M是行,N是列,3 <= N < 2×M //则猜测:m,m,m-1,m-1,m-2,m-2,……,2,2,1,1求出前m个数字的和就是答案. //发现案例符合(之前的代码第二天发现案例都跑不对,真不知道我当时眼睛怎么了) #include <iostream> #include<stdio.h> #include<string.h> #inclu…

2017ACM暑期多校联合训练 - Team 2 1006 HDU 6050 Funny Function （找规律矩阵快速幂）

题目链接 Problem Description Function Fx,ysatisfies: For given integers N and M,calculate Fm,1 modulo 1e9+7. Input There is one integer T in the first line. The next T lines,each line includes two integers N and M . 1<=T<=10000,1<=N,M<2^63. Output…

HDU - 1005 Number Sequence 矩阵快速幂

HDU - 1005 Number Sequence Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). Input The input consists of multiple test…

HDU 1005 Number Sequence（数列）

HDU 1005 Number Sequence(数列) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) [Description] [题目描述] A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, an…