http://www.spoj.pl/problems/SUMMUL/ 問題 nを二つ以上の足し算で表しその数字を掛け合わせる。そのような物を全て足すといくらになるかという問題。答えがでかくなるのでmod 1000000007を取る。1 解放 答えの数値+nを考える。 すると というような式になる…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3725 問題 1〜nまでの数字を辞書順に並べた時、mがk番目の数値となるとする。k,mが与えられるので最小のnを求める問題。 1 解法 nを二部探索し、nを固定した場合にmが何番目にくるかを考える。 1〜nまでの数字…