2010-03-05から1日間の記事一覧

SRM 440 Div2 Hard WickedTeacher

与えられた数の組number[n]を、ランダムに並べてつなげ、1つの巨大な数にした時にそれがKで割り切れる確率を求めよ。 ただしK≦100、n≦15であり、number[i]のそれぞれは50桁以下であるとする。 全列挙は15!(約1兆)なのでなんらかの計算量削減が必要になる…