O**S
发帖数: 290 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: ORMS (找...), 信区: Programming
标 题: 问个C里面计算大数的问题
发信站: BBS 未名空间站 (Fri Apr 8 11:20:49 2016, 美东)
在C里要计算lgSum，大家帮看看怎么算比较好。
Sum = sum(i = 0,1,...,N: alpha[i]*pow(2,i))
lgSum = log(Sum)
这里N是一个非常大的数，e.g. 1,000,000.
alpha[i] = sum(j in phi(i): pow(2,j))
union(phi(i)) = 0,1,2,...,N.
phi(i) ∩ phi(j) = empty if i != j.
谢谢！ | b*****e
发帖数: 2511 | |
|
