問題 [0...k](0 やりかた DP。 dp[i][j]:=（長さiの文字列で最後の文字がjであるようなtightな文字列が発生する割合（百分率））とする。dpでtightな文字列の総パターン数を求めて(k+1)^nで割ることもできるが、C++では多倍長整数を使わないとできないのでこ…