From d1e7d4a77ebe1120c5c616d0253d0313e1375732 Mon Sep 17 00:00:00 2001
From: JZFamily <hao931126@126.com>
Date: Fri, 5 Jan 2018 10:21:48 +0800
Subject: [PATCH] Create 1005.cpp

---
 HDOJ/1005.cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 HDOJ/1005.cpp

diff --git a/HDOJ/1005.cpp b/HDOJ/1005.cpp
new file mode 100644
index 0000000..dd010fa
--- /dev/null
+++ b/HDOJ/1005.cpp
@@ -0,0 +1,13 @@
+#include<stdio.h>
+int main()
+{
+	int a, b, n, i, arr[48];
+	while (scanf("%d %d %d", &a, &b, &n), a || b || n){
+		arr[1] = 1;
+		arr[2] = 1;
+		for (i = 3; i<48; i++)
+			arr[i] = ((a*arr[i - 1] + b*arr[i - 2]) % 7);
+		printf("%d\n", arr[n % 48]);
+	}
+	return 0;
+}