100 -->4*5*5みたいにdigitを細小にする問題．実は簡単で、 int cnt = 0; for(int i = 9; i >= 2; i++) { while(n % i == 0) { cnt++; n /= i; } //いちいち素因数分解して、ということはやらなくていいのだ．

//[x,y] = [0,0]~[9,9]までの間で更新していく． for(int i = 0; i ans[k] = min(ans[k], sum); } } } //全探索 for(int i = 0; i int cnt = 0; while(cnt cnt++; } という風に、最後にcntをインクリメントさせるようにする。 例外は、 while(++cnt