小L的多項式

牛客上的簡單題，題目涉及數的n次冪

題目條件很直白，咋一看不需要特殊方法就可以暴力破解，但仔細一看，如果x[i]很大，比如987654321，他的n次方會比longlong允許輸入的最大數還要大，所以不能使用pow(x,n)函式，

我們要自己使用函式來算出x[i]的n次方。

值得注意的是，這道題的n很小，如果是使用以下**求n次冪，就可以輕鬆過關

ll yjx(ll di,ll mi)
printf("%lld ",sum);
} return 0;
}

題目到這裡就做完了，但是轉頭一想，這次最高是x[i]的5次冪，如果下次出乙個55555555次冪的話,我們是否還可以應對呢？肯定不行，所以我們需要用到快速冪來解決。以這道題中的n=4,x[i]=10時為例子，我們的初**運算是10 * 10 * 10 * 10,經過了四次運算。如果我們將其看做（10* 10）* （10 * 10），這樣就只經過了2次運算（第一次算10 * 10，第二次算100 * 100），此時只是算n=4時的情況，如果當n=8時，我們的簡便運算只算了3次，不難發現，n越大，第二種簡便方法減少所用時間的效果越明顯。每次我們將底數相乘，冪數除2，就可以快速得到多次冪。如果是13這樣的不能被2整除的冪我們就將其減去乙個1，得到12，再在最後將底數乘一遍就好了，而且由於整型的規則，（13-1)/2的答案其實和13/2一樣，所以我們遇到奇數和偶數都是除2，奇數就再乘一次底數，直到將冪耗盡為止。由此我們將主題函式進行改進，得到：

ll yjx(ll di,ll mi)
mi/=2;
di=(di*di)%mod;
} return c;
}

完整答案就是：

#includeusing namespace std;
typedef long long ll;
ll n,a[1005],m,x[1005],sum=0,s;
const ll mod=998244353;
ll yjx(ll di,ll mi)
mi/=2;
di=(di*di)%mod;
} return c;
}int main()
printf("%lld ",sum);
} return 0;
}

小L的多項式

MATLAB多項式及多項式擬合

數學多項式多項式求逆

matlab多項式與非多項式擬合

小L的多項式

MATLAB多項式及多項式擬合

數學 多項式 多項式求逆

matlab多項式與非多項式擬合

相關推薦

數學多項式多項式求逆