Problem 498
の編集
https://odz.sakura.ne.jp/projecteuler/?Problem+498
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 498:http://projecteuler.net/problem=498]] 「多項式除算の剰余」 [#n62e4cfb] 正整数 '''n''' と '''m''' に対し, 2つの多項式 F&tex{_{n}};('''x''') = '''x'''&tex{^{n}}; と G&tex{_{m}};('''x''') = ('''x'''-1)&tex{^{m}}; を定義しよう.~ さらに F&tex{_{n}};('''x''') を G&tex{_{m}};('''x''') で割った剰余を多項式 R&tex{_{n, m}};('''x''') と定義する.~ 例えば, R&tex{_{6,3}};('''x''') = 15'''x'''&tex{^{2}}; - 24'''x''' + 10. R&tex{_{n, m}};('''x''') の '''d''' 次項の係数の絶対値を C('''n''', '''m''', '''d''') としよう.~ C(6, 3, 1) = 24, そして C(100, 10, 4) = 227197811615775 であることが確認できる. C(10&tex{^{13}};, 10&tex{^{12}};, 10&tex{^{4}};) mod 999999937 を求めよ.
タイムスタンプを変更しない
*[[Problem 498:http://projecteuler.net/problem=498]] 「多項式除算の剰余」 [#n62e4cfb] 正整数 '''n''' と '''m''' に対し, 2つの多項式 F&tex{_{n}};('''x''') = '''x'''&tex{^{n}}; と G&tex{_{m}};('''x''') = ('''x'''-1)&tex{^{m}}; を定義しよう.~ さらに F&tex{_{n}};('''x''') を G&tex{_{m}};('''x''') で割った剰余を多項式 R&tex{_{n, m}};('''x''') と定義する.~ 例えば, R&tex{_{6,3}};('''x''') = 15'''x'''&tex{^{2}}; - 24'''x''' + 10. R&tex{_{n, m}};('''x''') の '''d''' 次項の係数の絶対値を C('''n''', '''m''', '''d''') としよう.~ C(6, 3, 1) = 24, そして C(100, 10, 4) = 227197811615775 であることが確認できる. C(10&tex{^{13}};, 10&tex{^{12}};, 10&tex{^{4}};) mod 999999937 を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
