Re: 3^3^3

From

Andrey Belyakov ()

To

All

Date

2000-02-28T14:14:50Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@care.lv>

Hi, Sergei Frolov !

>  >> Достав из закромов старый добрый QBasic, я обнаружил,
>  >> что он вычисляет 3^3^3
>  >> с результатом 19683.
>  >> Интересно, а как должно быть на самом деле? Я больше
>  >> склоняюсь ко второму варианту вычислений.
>  AB> 7625597484987 mod 65565 для значений не превышающих
>  AB> 2^32.

>    Чего? Не понял, объясни, пожалуйста.
Разрядная сетка для обычной целой переменной - 16 битов
- 65565 значений. Результат умножения - 32 бита, приводится
к 16 битам отбрасыванием левой части.

Андрей.

P.S. может реализовываться и по-другому, но идея останется.



--- ifmail v.2.15dev4
 * Origin: Demos online service (2:5020/400)