題意
求\(\sum\limits_^n i^m m^i\)
做法一保留\(m\)，將\(n=4\)帶入：\(1^mm+2^mm^2+3^mm^3+4^mm^4\)
用秦九韶演算法整理：\(m(1^m+m(2^m+m(3^m+4^mm)))\)
從括號裡面向外算，\(n^r\)可以利用\(n^k(k\in[0,r])\)的係數轉移到\((n-1)^r\)，所以僅需要存\(n^r(r\in [0,m])\)即可\(o(m^2)\)的維護\(i^m\)
將其寫成矩陣形式然後快速冪，\(o(m^3logn)\)
令\(f(n,r)=\sum\limits_^n i^r m^i\)
然後利用二項式定理很容易得到
\[f(2n,r)=f(n,r)+m^n \sum\limits_^r n^f(n,j)
\]直接用列向量快速冪，\(o(m^2logn)\)
計算乙個式子的值
1 無小括號 2 有小括號 import collections class solution def calculate self,s str int print value str,0 0 def value str,i 返回長度為2的陣列，返回計算結果和算到的位置 que collection...
一些常見的術語
1.什麼是cti?電信網路是世界上覆蓋範圍最大的通訊網路，計算機通訊技術也以ip技術為代表，形成了另乙個覆蓋全球的傳輸資料的巨大網路，兩者的融合極大地提高了彼此的通訊能力和處理能力，由此形成計算機 整合技術 computer telephony integration 即cti，國外將其統稱為ct ...
常見的一些演算法
1.判斷乙個數是否為素數 質數 判斷乙個數是否為素數 method1 bool judgeprime int number std cout number return true 判斷乙個數是否為素數 method2 bool judgeprime2 int number std cout numb...