*[[Problem 446:http://projecteuler.net/problem=446]] 「レトラクション B」 [#q2d9e194]

n > 1 のすべての整数において, 関数族 f&sub{n,a,b}; を, 整数 a,b,'''x''', そして 0 < a < n, 0 ≤ b < n, 0 ≤ x < n に対して f&sub{n,a,b};('''x''') ≡ a'''x'''+b mod n と定義する.~
0 ≤ '''x''' < n のすべてにおいて f&sub{n,a,b};(f&sub{n,a,b};('''x''')) ≡ f&sub{n,a,b};('''x''') mod n のとき, その f&sub{n,a,b}; を''レトラクション'' (retraction) と呼ぼう.~
n におけるレトラクションの個数を R(n) としよう.

1 ≤ n ≤ N において F(N) = ∑R(n&sup{4};+4) としよう.~
F(1024) = 77532377300600 となる.

F(10&sup{7};) (mod 1 000 000 007) を求めよ.


トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS