Мне нужно получить число возведением в степень
2^p, где р порядка p=2^30
но мне нужно не все число а его часть от м-3 до м-р , где м задаеться

делаеться это представление числа как полином ньютона но у меня не получилось
лимит времени вычисления 1-1,5 минуты на современном ПК

если пожете подскажите