qjitai https://blog.hatena.ne.jp/qjitai/ ながさっちゃんぽん https://qjitai.hateblo.jp/ おっさんになって所謂印度式計算に嵌まり，最近は暇な時に11〜99の乱数を2つ生成し暗算するということをやっている。どう考えても15年前の学生時代に習得しておくべきだったと思うが…… 印度式計算は，ある特殊な条件下で，その条件の性質を利用してうまく計算を高速化する手段である。今般，2桁同士の掛算について，印度式計算の他にも様々な類型毎に高速化を考えたので，ここに備忘録として残しておく。又，本稿では1000a+100b+10c+dを[a,b,c,d]と表記し，0や桁数に応じて適宜省略する（例: [4,5, ,2]=4502, [10,5,12]=1062, [4, ,5]=405, [2,5]=2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqjitai.hateblo.jp%2Fentry%2F2024%2F07%2F27%2F220442" title="2桁の掛算の高速化 - ながさっちゃんぽん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-07-27 22:04:42 rich https://qjitai.hateblo.jp/entry/2024/07/27/220442 1.0 100%