2010-09-16から1日間の記事一覧
BaseConfusionNまでの合計をs(N,B)とすると、答えはs(N,B)-s(M-1,B)。 s(N,B)は各桁に各数字がいくつ含まれているかを考える。例えばs(12,3)=0+1+2+10+11+12+20+21+22+100+101+102+110について、10の位には1が4個含まれていて、B+1を基数としたとき1*4*(B+1)…
BaseConfusionNまでの合計をs(N,B)とすると、答えはs(N,B)-s(M-1,B)。 s(N,B)は各桁に各数字がいくつ含まれているかを考える。例えばs(12,3)=0+1+2+10+11+12+20+21+22+100+101+102+110について、10の位には1が4個含まれていて、B+1を基数としたとき1*4*(B+1)…