Number Sequence
来源:互联网 发布:mac上能玩的网游 编辑:程序博客网 时间:2024/05/16 23:57
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.
#include <iostream>using namespace std;int f (int n, int num1, int num2){ switch(n) { case 2: return 1; break; case 1: return 1; break; } return (num1*f(n-1, num1, num2)+num2*f(n-2, num1, num2))%7;}int main (){ int A, B, n, result; cin >> A >> B >> n; result = f(n, A, B); cout << result << endl; return 0;}
阅读全文
0 0
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Number Sequence
- Android7.0 PowerManagerService(3) 核心函数updatePowerStateLocked的主要流程
- Linux命令(19)——tar命令
- POJ
- window7 Qt5.9.2 编译 QtAV QMLPlayer 播放器
- 自己的经历(1)dubbo的初识
- Number Sequence
- linux下获取占用CPU资源最多的10个进程,可以使用如下命令组合: ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head linux下
- 整数中1出现的次数(从1到n整数中1出现的次数)
- Ubuntu 配置PPTP客户端---命令行
- elasticsearch安装
- 【解决】字节输入流汉语乱码问题
- MySQL数据类型-字符串类型
- jarsperreports生成PDF中文不显示问题
- 在GridView在添加最后一行的总计一列,怎么把6个零变成3个零,在后台处理