满意答案
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分享举报