CF 232 div1

A.On Number of Decompositions into Multipliers

题意：m=a1*a2...*an，求m拆分成n个数的排列

思路：对m质因数分解之后，对每个质因子的幂用隔板法分成n份，C(x+n-1,n-1)

Code：a.cpp

B.On Sum of Fractions

题意：v(n)表示不超过n的最大素数，u(n)表示超过n的最小素数，求sigma(1/(v(i)*u(i)))

思路：令f(i)=1/(v(i)*u(i)),S(n)=sigma(f(i)) (2<=i<=n)

S(n) = f(2) + f(3)+f(4) + f(5)+f(6) + f(7)+..+f(10) + f(11)+f(12) + f(13)+..+f(16) +...

=1/(2*3) + 2/(3*5) + 2/(5*7) + 4/(7*11) + ... + (n-v(n)+1)/(v(n)*u(n))

=(3-2)/(2*3) + (5-3)/(3*5) + (7-5)/(5*7) + ...(u(n)-v(n))/(v(n)*u(n))- (u(n)-n-1)/(v(n)*u(n))

=1/2-1/3+1/3-1/5+1/5-1/7+...+1/v(n)-1/u(n)-(u(n)-n-1)/(v(n)*u(n))

=1/2-1/u(n)-(u(n)-n-1)/(v(n)*u(n))

=((u(n)-2)*v(n)-2*(u(n)-n-1))/(v(n)*u(n))

至于怎么求u(n),v(n)范围小的时候直接暴力，大的时候方法跟分段筛素数一样

Code：b.cpp 

C,D 听说是线段树  ==  我就不做了

E 显然不会啊