最小二乘法幂函数C语言,跪求最小二乘法幂函数C 语言程序

满意答案

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分享举报