滿意答案

mj43976914

2014.10.25

采納率：44%????等級：7

已幫助：311人

最小二乘法是統計學里的東西額。。怎么又冪函數？我猜想你是要logn復雜度的乘方快速冪吧：

//a^n mod m的logn算法

//之所以取I64d，是因為兩個大數相乘，在模除之前可能會爆int，當mod超過5W的時候。

__int64 multimod(__int64 x,__int64 n,__int64 mod)

{

__int64 tmp=x,res=1LL;

while(n)

{

if(n&1LL)

{

res*=tmp;

res%=mod;

}

tmp*=tmp;

tmp%=mod;

n>>=1LL;

}

return res;

}

以上是我參加ACM比賽時用的模板，__int64是一種整數數據類型，范圍是int的平方大小，因為乘方一般結果很大，所以比賽時常常要求運算完成后取模。如果不需要取模的話，只要將res%=mod 和 tmp%=mod兩句注釋掉即可追問： 本人是菜鳥

有么有這個題的所有程序

謝謝啦

00分享舉報

總結

以上是生活随笔為你收集整理的最小二乘法幂函数C语言,跪求最小二乘法幂函数C 语言程序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。