>>801は精度管理の手間を考えたら、そのまま級数計算するのと大差ないと諦めたが。
こうすれば割り算の小数計算がほぼでないからいいのでは? 既に実装済?
an = 1/n、r = 2として、Σ an/r^n を定数C倍したやつの整数部分の取り出し。
C*anを再びanとおく。
Σ an/r^n
= a2/r^2 + a4/r^4 +・・・+ aN(2)/r^N(2) (添え字は2の倍数を動く)
+ a3/r^3 + a9/r^9 + a15/r^15 + ・・・+ aN(3)/r^N(3)
+ ap/r^p + ・・・+ aq/r^q + ・・・ (pは素数、qはp未満の数で割り切れないpの倍数)
= 1/N(2)r^N(2) * ( N(2)*a2*r^(N(2)-2) + ・・・ + N(2)*aN(2) ) + ・・
この分子部分は、各項、整数でそのまま計算しても>>801でも速くなるはず。
探検
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
841デフォルトの名無しさん
2017/12/10(日) 09:05:44.08ID:gZDGKqrG■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【東京】赤坂サウナ火事2人死亡 サウナ室のドアノブ外れ閉じ込められた可能性 ★8 [nita★]
- 【制服】中高生の「制服代」が中1は約8000円、高1は約1万円上昇…授業料無償でも重い「教育費の家計負担」とどう向き合えばいい? [少考さん★]
- EU、エンジン車禁止見直しへ 35年以降も条件付き販売容認―日本勢に追い風 [蚤の市★]
- 所持金7円でラブホテルを利用(1人で)… さらに“ルームサービス”でエビグラタンを注文 無職の女(45)を逮捕 旭川市 [少考さん★]
- 「机の裏に変なものがくっついてる!」「ほんとだね(カメラ回収)」→6日後に男性教員(40)を逮捕「10年以上前から女児盗撮繰り返した」 [Hitzeschleier★]
- 【ドアノブ外れ】東京・赤坂の“個室サウナ店夫婦死亡火災” 非常用ボタンの電源が切れていた可能性 [nita★]
- 中国で毒ヘビ人気が沸騰。原因は『ズートピア2』➡ヤフウヨ民またまた発狂開始wwwww [305926466]
- リンガーハットの『野菜たっぷりちゃんぽん』、限界突破wwwwww【高市物価】 [153490809]
- 差別すんな←わかる 受け入れろ←無理
- マスゴミ「パンダのために中国の言いなりになれ!」←こいつら日本から締め出すべき
- 🏡👊😅👊なにここ珍百景👊😅👊🏡
- 【ババア】高市早苗、稲田朋美、三浦瑠麗「中国との戦争と日本の徴兵制は仕方ない、賛成。」 [153490809]
