posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          Exponentiating by squaring

          Posted on 2007-11-18 00:56 ZelluX 閱讀(408) 評論(0)  編輯  收藏 所屬分類: Mathematics
          http://www.wiki.cn/wiki/Exponentiation_by_squaring

          Exponentiating by squaring is an algorithm used for the fast computation of large integer powers of a number. It is also known as the square-and-multiply algorithm or binary exponentiation. In additive groups the appropriate name is double-and-add algorithm. It implicitly uses the binary expansion of the exponent. It is of quite general use, for example in modular arithmetic.

          主站蜘蛛池模板: 乐业县| 西宁市| 嵊泗县| 溧水县| 资阳市| 铁力市| 桃源县| 和政县| 南宫市| 宝山区| 扶沟县| 皮山县| 西城区| 柞水县| 景泰县| 盐池县| 东莞市| 仁化县| 北宁市| 托克逊县| 长子县| 玉溪市| 龙泉市| 宣武区| 炎陵县| 双鸭山市| 白沙| 彭泽县| 工布江达县| 利川市| 且末县| 巩义市| 敦煌市| 大宁县| 横峰县| 荥阳市| 惠来县| 丰都县| 阿坝县| 东乡族自治县| 通河县|