1. はじめに ~メインを読むための準備~ まず、大きな数の計算の話をする前に、少しコンピューターと計算回数について話しましょうか。 コンピューターは、現代ではソフトウェアやアプリケーションの開発に使われていますが、これには重要な背景があります。これは「計算がめっちゃ速いこと」です!人間なんかと比べたら、圧倒的な計算スピードを誇ります。 1-1. 人間の計算速度はどのくらい? まず人間はどのくらいの速度で計算できるでしょうか?速い人も遅い人もいると思います。 例えば、$628 \times 463$ の計算を、今やってみましょう。10 秒以内で計算できたらかなり速い方でしょう。この計算では、次のように「単純計算」を合計 28 回もしていることになります。 9 回の 1 桁 × 1 桁の掛け算 6 回の 1 桁 × 1 桁の足し算 13 回の繰り上がり計算 もし $628 × 463$ が
![超高速!多倍長整数の計算手法【前編:大きな数の四則計算を圧倒的な速度で!】 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/c440905eebaa2e2b8d91878f63eba0a7dcb09b52/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JUU4JUI2JTg1JUU5JUFCJTk4JUU5JTgwJTlGJUVGJUJDJTgxJUU1JUE0JTlBJUU1JTgwJThEJUU5JTk1JUI3JUU2JTk1JUI0JUU2JTk1JUIwJUUzJTgxJUFFJUU4JUE4JTg4JUU3JUFFJTk3JUU2JTg5JThCJUU2JUIzJTk1JUUzJTgwJTkwJUU1JTg5JThEJUU3JUI3JUE4JUVGJUJDJTlBJUU1JUE0JUE3JUUzJTgxJThEJUUzJTgxJUFBJUU2JTk1JUIwJUUzJTgxJUFFJUU1JTlCJTlCJUU1JTg5JTg3JUU4JUE4JTg4JUU3JUFFJTk3JUUzJTgyJTkyJUU1JTlDJUE3JUU1JTgwJTkyJUU3JTlBJTg0JUUzJTgxJUFBJUU5JTgwJTlGJUU1JUJBJUE2JUUzJTgxJUE3JUVGJUJDJTgxJUUzJTgwJTkxJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmcz01MTM4OGQ0OGRiODU4YzZiOGU4YTY2YjZiYzI4YjExYQ%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBzcXVhcmUxMDAxJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz04NTIyOTAxMjZiOTkxZDk4NzE1ZmZlZWFjNjI3MTUxYg%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3Dd29bc89a7cdf4b81b02459cd24972eab)