#author("2023-02-04T02:04:34+00:00","","")
*[[Problem 612:http://projecteuler.net/problem=612]] 「フレンド数」 [#c2ad1a60]

2つの数が10進数表記において少なくとも1つの共通する桁の数字を持つとき,それらをフレンド数と呼ぶ.例えば,1123と3981はフレンド数である.

1≦p<q<nをみたすフレンド数の組&tex{(p, q)};の個数を&tex{f(n)};とする.&tex{f(100)=1539};である.

&tex{f(10^{18})}; mod 1000267129を求めよ.
IP:121.80.135.15 TIME:"2023-02-04 (土) 11:04:34" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"

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