PTA:多项式求和（c++）

题目：

编写算法求一元多项式的值Pn​(x)=∑i=0n​ai​xi的值Pn​(x0​)。

注意：不要使用内置的求幂函数，例如C中的pow()、Python中的**等

输入格式:

第一行为一个整数n和一个浮点数x0​。其中0≤n≤30,000，表示多项式次数；x0​为多项式中的变量x的取值。
第二行为空格分割的n+1个浮点数，由高到低表示多项式中项的系数。

可以假设输入总是合法的。

输出格式:

输出多项式的求值结果，保留三位小数，以换行结尾。

输入样例:

例如：

3 1.0
1 2 3 4

对应多项式为P(x)=x3+2x2+3x+4，自变量取值为x=1.0。

输出样例:

输出为

10.000

思路：

 基础的算法题

可以用pow函数

也可以自己写一个快速幂啥的（有点大材小用感觉）

代码：

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define hxy(i, a, b) for (int i = a; i <= b; i++)
#define lsl(i, a, b) for (int i = a; i < b; i++)
#define pii pair<int, int>
#define inf 0x3f3f3f3f
#define ll long long
#define re register
#define endl "\n"
using namespace std;
const int N = 1e6 + 5;
int n;
double m;
double quickpower(double a, int n) {//快速幂
    if (a == 0) return 0;
    double ans = 1;
    while (n) {
        if (n & 1)
            ans *= a;
        a *= a;
        n >>= 1;
    }
    return ans;
}

void solve() {
    double sum = 0;
    while (cin >> n >> m) {//多组输入
        for (int i = n; i >= 0; i--) {
            double x;
            cin >> x;
            sum += x * quickpower(m, i);
        }
        cout << fixed << setprecision(3) << sum << endl;
    }
}

int main() {
    ios;
    solve();
    return 0;
}

第二种：

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define hxy(i, a, b) for (int i = a; i <= b; i++)
#define lsl(i, a, b) for (int i = a; i < b; i++)
#define pii pair<int, int>
#define inf 0x3f3f3f3f
#define ll long long
#define re register
#define endl "\n"
using namespace std;
const int N = 1e6 + 5;
int n;
double m;
void solve() {
    double sum = 0;
    while (cin >> n >> m) {
        for (int i = n; i >= 0; i--) {
           double x;
           cin >> x;
           sum += x * pow(m,i);
        }
        cout << fixed << setprecision(3) << sum << endl;
    }
}

int main() {
    ios;
    solve();
    return 0;
}