問題：k<=100, N<=10^18, M<=1,000,000,007のとき、1^k+2^k+…+N^k mod M を１秒で求めるプログラムを作成せよ— 編集の都合上省略さん (@semiexp) 12月 19, 2011昔semiexpさんがこんな問題をつぶやいていたので、解いてみました. 結論から言うと, 僕の環境だ…