From 6abc2d81e82e92b09d1495b3cab5511c7a947382 Mon Sep 17 00:00:00 2001
From: Konstantin Saveljev <konstantin.saveljev@gmail.com>
Date: Fri, 3 May 2013 13:44:49 +0300
Subject: [PATCH] 927 solved

---
 927.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 927.cpp

diff --git a/927.cpp b/927.cpp
new file mode 100644
index 0000000..a97ee84
--- /dev/null
+++ b/927.cpp
@@ -0,0 +1,44 @@
+#include <iostream>
+#include <vector>
+#include <cmath>
+using namespace std;
+
+#define REP(i, b, n) for (int i = b; i < n; i++)
+#define rep(i, n) REP(i, 0, n)
+
+int main(void) {
+    int number_of_cases;
+    int degree, tmp, d, k;
+
+    cin >> number_of_cases;
+
+    while (number_of_cases--) {
+        cin >> degree;
+
+        vector<int> coefficients;
+
+        rep (i, degree + 1) {
+            cin >> tmp;
+            coefficients.push_back(tmp);
+        }
+
+        cin >> d >> k;
+
+        int current = 0;
+        int counter = 1;
+
+        while (current + counter * d < k) {
+            current += counter * d;
+            counter++;
+        }
+
+        unsigned long long result = 0;
+        rep (i, coefficients.size()) {
+            result += coefficients[i] * pow(counter, i);
+        }
+
+        cout << result << endl;
+    }
+
+    return 0;
+}