HDU1005 规律题
来源:互联网 发布:网络上的 古是什么意思 编辑:程序博客网 时间:2024/05/16 23:51
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
(1 <= A, B <= 1000, 1 <= n <= 100,000,000).给出A,B,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
#include<stdio.h>using namespace std;int main(){ int a, b, n; int s[101] = { 0 ,1,1}; while (~scanf("%d%d%d", &a, &b, &n) && (a + b + n)) { int m = 0,i; for (i = 3; i < 100; i++) { s[i] = (a*s[i - 1] + b*s[i - 2])%7; if (s[i] == 1 && s[i - 1] == 1) break; } m = i - 2;//周期 n %= m; if(n!=0) printf("%d\n", s[n]); else printf("%d\n", s[i-2]); } return 0;}
阅读全文
0 0
- HDU1005.规律题
- hdu1005(找规律题)
- HDU1005 规律题
- HDU1005 Number Sequence(规律题)
- hdu1005(规律)
- hdu1005 Number Sequence寻找规律题
- hdu1005 找规律 枚举
- hdu1005找规律
- hdu1005 Number Sequence (思维+规律)
- hdu1005 Number Sequence (找规律)
- hdu1005(大数计算可能有规律)
- HDU1005
- hdu1005
- hdu1005
- hdu1005
- HDU1005
- hdu1005
- HDU1005
- ubuntu 16.04上对Python版本之间的切换(2.7\3.X)
- *与++的结合
- 各种机器学习方法(线性回归、支持向量机、决策树、朴素贝叶斯、KNN算法、逻辑回归)实现手写数字识别并用准确率、召回率、F1进行评估
- 7.使用directshow采集视音频并进行H264和ACC实时编码再实时用MP4V2封装成MP4
- java笔记
- HDU1005 规律题
- POJ 2187 Beauty Contest (凸包+旋转卡壳)
- 2017/9/7训练日记
- Spring Boot的启动器Starter详解
- A+B超过long long 大数相加问题
- Java日记(3)—Java基本控制结构
- 六小时也de不出的bug系列
- 学无止境-1
- QMessageBox