Переглянути джерело

fib数列周期计算%10是60,%100是1500

zj 5 роки тому
батько
коміт
4636176f31
1 змінених файлів з 15 додано та 0 видалено
  1. 15 0
      F.cpp

+ 15 - 0
F.cpp

@@ -0,0 +1,15 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+    vector<int> v(60);
+    v[0] = 0;
+    v[1] = 1;
+    for (int i = 2; i < v.size(); i++)v[i] = (v[i - 1] + v[i - 2]) % 10;
+
+    long long n;
+    while (cin >> n)
+        cout << v[n % 60] << endl;
+    return 0;
+}