kwm_t

kwm_tのメモ

OMC090(F)

F:n=Πpi^qiとして
2^3229=Π(qi+1)
qi= 2^xi-1と置けてΣxi=3229
以下が取りうる値(sとする)は
s=Π(1+q+1)*(q+1)/2
=Π(2^xi+1)*(2^xi)/2
x+yを固定したときの
(2^x+1)(2^x)/2*(2^y+1)*(2^y)/2は
xとyが近いほど小さくなるので
X={1,1,1,1,1,1,1,,1,1,1,1}
X={1,1,1,1,1,1,1,,1,1,2}
X={1,1,1,1,1,1,1,,2,2}の順に小さくなるので
S3=3^3225*10^2となり答えが出る