Re: Возведение в большие степени
От: rg45 СССР  
Дата: 09.04.06 10:18
Оценка:
" Аноним " <0@users.rsdn.ru> сообщил/сообщила в новостях следующее: news:1838620@news.rsdn.ru...
> Мне нужно получить число возведением в степень
> 2^p, где р порядка p=2^30
> но мне нужно не все число а его часть от м-3 до м-р , где м задаеться
>
> делаеться это представление числа как полином ньютона но у меня не получилось
> лимит времени вычисления 1-1,5 минуты на современном ПК
>
> если пожете подскажите

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


Только вычисляется это выражение не 1-1.5 минуты, а наносекунды.
Posted via RSDN NNTP Server 2.0
--
Справедливость выше закона. А человечность выше справедливости.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.