Number Sequence F(n)的计算
来源:互联网 发布:网络流行用语2017 编辑:程序博客网 时间:2024/06/08 04:27
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174253 Accepted Submission(s): 43022
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).
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 31 2 100 0 0
Sample Output
25
Author
CHEN, Shunbao
Source
ZJCPC2004
Recommend
JGShining
这个题要注意7*7=49种情况,这是模的规律。用最简单的方法会产生超时现象。。。
#include<stdio.h>int main () {int a,b,n;int xun[120];xun[1]=xun[2]=1,xun[0]=1;while(scanf("%d%d%d",&a,&b,&n)&&a|b|n){int shi,mo,k=0;for(int i=3;i<=n;++i){ xun[i]=(a*xun[i-1]+b*xun[i-2])%7; for(int j=2;j<=i-1;++j) { if(xun[i]==xun[j]&&xun[i-1]==xun[j-1]) { shi=j; mo=i; k=1;break;}}if(k==1)break;}if(k==1){printf("%d\n",xun[shi+(n-mo)%(mo-shi)]);}elseprintf("%d\n",xun[n]);}}
阅读全文
0 0
- Number Sequence F(n)的计算
- STL--F - Sequence(n*m->求最小的前m个和)
- 正整数中数字1的计数问题 - 采用分治法快速计算f(n)(下)
- 18周oj函数f(m,n)的计算
- 计算4000000000以内最大的f(n)=n的值---字符串问题python实现(五)
- 对于一个整数n,有一个函数f(n) 可以计算到1到n之间的出现“1“的个数。
- zoj 3175 Number of Containers (nbut1375) 计算n /1+n/2+n/3+n/4....+n/n
- HDU 1018 Big Number 计算N!的位数
- OJ 1972 :计算f(m,n)
- hdu4390-Number Sequence(容斥计算)
- (hdu1005)Number Sequence
- Number Sequence(HDU1005)
- Number Sequence(1005)
- Number Sequence(hdu4390)
- Number Sequence (排列组合)
- Number Sequence(规律)
- Number Sequence(KMP)
- Number Sequence(hdoj1005)
- SpringBoot系列(3)---无配置文件SpringMVC
- 五、JAVA语法基础(3)
- 【技能库】--JS时间处理(251)
- Split()用法 isNaN MVC ...基础知识
- springmvc环境搭建中url-pattern /和/*的区别
- Number Sequence F(n)的计算
- Hibernate POJO为什么要实现Serializable接口
- C++控制台输出字体颜色字体背景色
- 微营销快速微信检测工具
- JAVASE基础(二)
- 一种新的支付技术---自定义双向动态密码介绍
- 任务 0 如何学习敏捷? 任务 1 关于你的知易行难?
- mysql性能优化
- 连续键盘输入直接储存到数组