`
feiliboos
  • 浏览: 659693 次
文章分类
社区版块
存档分类
最新评论

Number Sequence&&http://acm.hdu.edu.cn/showproblem.php?pid=1005

 
阅读更多

Number Sequence

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48952 Accepted Submission(s): 10923


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 cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.

Output
For each test case, print the value of f(n) on a single line.

Sample Input
1 1 3 1 2 10 0 0 0

Sample Output
2 5
一看这题的时间要求就知道常规的方法肯定不行了,,于是把目标锁定在mod7上,想了好打一会mod7这说明f(n)的取值仅在0-6之间,,那就是说如果给定一组a和b后F[N]共有49种取法所以周期肯定小于49,因此这题找到周期就ok了
AC代码


分享到:
评论

相关推荐

    Web Navigation

    Input is a sequence of commands. The command keywords BACK, FORWARD, VISIT, and QUIT are all in uppercase. URLs have no whitespace and have at most 70 characters. You may assume that no problem ...

    TUM SLAM单目数据集https://vision.in.tum.de/mono-dataset 的sequence_14.zip

    这个是其中的sequence_14.zip 完整数据集官网下载速度太慢,这里给出百度云链接链接:https://pan.baidu.com/s/1wpOcCt35c1g4BJ6RBE-tWw 提取码:9830 复制这段内容后打开百度网盘手机App,操作更方便哦

    Pixi.js动画插件pixi-action.zip

    10. Action Sequence: Include: Sequence 11. Action Delay:Include: DelayTime 12. Action CallFunc:Include: CallFunc DEMO 地址:http://git.hust.cc/pixi-action/  标签:pixiaction

    816 and 32 Bit LFSR with Maximum Length Feedback Polynomial using VHDL.pdf

    LFSR based PN Sequence Generator technique is used for various cryptography applications and for designing encoder, decoder in different communication channel. It is more important to test and verify ...

    单点登录源码

    sequence | 分布式高效ID生产 | [http://git.oschina.net/yu120/sequence](http://git.oschina.net/yu120/sequence) AliOSS & Qiniu & QcloudCOS | 云存储 | [https://www.aliyun.com/product/oss/]...

    « ACM模板收集Let the Balloon Rise » Catalan数

    下面来自:http://acm.hdu.edu.cn/forum/read.php?tid=528&keyword=Catalan|numbers catalan numbers可以用在以下方面: 1. the number of ways a polygon with n+2 sides can be cut into n triangles 2.the number...

    php.ini-development

    The number of significant digits displayed in floating point numbers. ; http://php.net/precision precision = 14 ; Output buffering is a mechanism for controlling how much output data ; (excluding ...

    Fractions to Decimals

    If the decimal representation has a repeating sequence of digits, indicate the sequence by enclosing it in brackets. For example, 1/3 = .33333333...is denoted as 0.(3), and 41/333 = 0.123123123...is ...

    Creator口红机实现lipstick_3.zip

    this.nodeLipstick.runAction(cc.sequence( cc.hide(), cc.delayTime(0.2), cc.show(), )); } } }, /** * @description: 重新加载UI * @param {type} * @return: */ reloadUI(){ ...

    Creator数钱小游戏源码CountMoney.zip

    node.runAction(cc.sequence( cc.place(x, cc.winSize.height / 2 + node.height / 2), cc.spawn(cc.moveBy(1, 0, -cc.winSize.height - node.height / 2), cc.rotateBy(1, 1080)), cc.removeSelf(), )); ...

    Visual FoxPro ODBC Driver(6.01.8629.01)

    Collating Sequence=MACHINE 或 安装完oledb for vfp后,建一ado连接,选oledb for vfp,如果是数据库,连接到数据库,如果是自由表,连接到自由表所在目录,然后建一ado command或用ado连接的execute方法

    hls.min.js

    e.a=a},function(t,e){function r(){this._events=this._events||{},this._maxListeners=this._maxListeners||void 0}function i(t){return"function"==typeof t}function a(t){return"number"==typeof t}function n...

    cisco_ASA防火墙恢复初始化

    Type escape sequence to abort. Sending 5, 100-byte ICMP Echos to 192.168.0.1, timeout is 2 seconds: No route to host 192.168.0.1 Success rate is 0 percent (0/1) 因为刚才是在监控模式下,现在需要配置让...

    WaveModeling:Jonswap/Pierson-Moskowitz 谱-matlab开发

    它是创建 Jonswap/Pierson-Moskowitz 谱和基于此的波的函数。 该文件还有两个示例:example.m 和 Drawing_both_spectrum.m...sequence= 1 链接2: https://search.proquest.com/openview/29acab19161d0871590ed92d58f

    Hidden Markov Model-计算机科学

    Hidden Markov ModelHidden Markov ...follows.Jia Li http://www.stat.psu.edu/∼jialiHidden Markov ModelI For sequence or spatial data, the assumption of independent samples is too constrained.I The statist

    LeetCode最全代码

    191 |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_ | Easy ||| 201 | [Bitwise AND of ...

    MEGA5安装软件

    MEGA is an integrated tool for automatic and manual sequence alignment, inferring phylogenetic trees, mining web-based databases, estimating rates of molecular evolution, and testing evolutionary ...

    m_Sequence.m

    针对m序列伪随机码博文的Matlab代码(https://blog.csdn.net/flypassion/article/details/101617144)。

    MSF Process Model v. 3.1

    The MSF process model describes a high-level sequence of activities for building and deploying IT solutions. Rather than prescribing a specific series of procedures, it is flexible enough to ...

    Java资源加载库Azzet.zip

    )PNG/BMP/WBMP/JPEG/JPG (java.awt.image.BufferedImage)MID/MIDI (javax.sound.midi.Sequence)WAV/AU/AIFF/SND (javax.sound.sampled.Clip)TTF (java.awt.Font)CSV (org.magnos.asset.csv.Table)CLASS/CLAZZ (java....

Global site tag (gtag.js) - Google Analytics