c编写算法求一元多项式的值要求时间复杂度尽可能小，不使用求幂函数

在C语言中，如果你需要计算一元多项式（如 `ax^n + bx^(n-1) + ... + cz`）的值，且不允许直接使用乘方运算（`pow`），可以利用快速幂（Fast Exponentiation）的思想来优化时间复杂度，特别是当指数较大时。这种方法避免了大量递归调用带来的效率损失。

基本步骤如下：

1. **分治策略**：将指数分解成二进制形式，比如 n = d * 2^k。对于每个指数位 i，我们将原问题分解为 f(x) = a * x^(d * 2^i) + b * x^(d * 2^i - 1) + ...。

2. **迭代计算**：通过迭代计算出较小指数次幂的值，然后逐步升级到所需的指数。例如，对于 `x^d`，你可以先计算 `x^(d/2)`，然后再平方得到 `x^d`。

3. **模运算**：如果需要对结果取模，每次计算结束后都要做一次取模操作，以防止整数溢出。

int fastPower(int base, int exponent, int modulus) {
    if (exponent == 0)
        return 1;
    else if (exponent % 2 == 0) { // 如果是偶数
        int temp = fastPower(base, exponent / 2, modulus);
        return (temp * temp) % modulus;
    }
    else { // 如果是奇数
        int temp = fastPower(base, exponent - 1, modulus);
        return ((base * temp) % modulus);
    }
}

在这个函数里，`base` 是多项式系数，`exponent` 是指数，`modulus` 是取模的限制。这个算法的时间复杂度是 O(log n)，比朴素的乘法方法（O(n)）效率高得多。