週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

250点問題のみ + 1 challenge failure:(

500点は p(n, r) = 1^r + 2^r + ... + n ^r (mod 1000000007)を求めるだけ。Bernolli Polynomialsは初めて聞きました。 しかし、冷静に考えると地道に公式を導出する方法が書けた気がします。p(n, r)をnのr+1次の多項式として、その係数を求めます。p(n, r') (r'<r)さえ求まっていればあとは適当にやれば解けます。係数が分数になるところは、modの逆数を掛けるのが正解です。本番では係数をどう保存していいのかわからなかったのでこの方法はとれませんでした。

スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/329-2fb9b495
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。