Re[2]: Возведение в большие степени
От: _DAle_ Беларусь  
Дата: 09.04.06 10:25
Оценка:
Здравствуйте, rg45, Вы писали:


R>" Аноним " <0@users.rsdn.ru> сообщил/сообщила в новостях следующее: news:1838620@news.rsdn.ru...

>> Мне нужно получить число возведением в степень
>> 2^p, где р порядка p=2^30
>> но мне нужно не все число а его часть от м-3 до м-р , где м задаеться
>>
>> делаеться это представление числа как полином ньютона но у меня не получилось
>> лимит времени вычисления 1-1,5 минуты на современном ПК
>>
>> если пожете подскажите

R>
R>int x = (1 << p) & ~((1 << n) - 1);
R>


UB

The behavior is undefined if the right operand is negative, or greater than or equal to the length in bits of the promoted left operand.


R>Только вычисляется это выражение не 1-1.5 минуты, а наносекунды.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.