Задача 97
Большие немерсенновы числа
Body:

Первое из известных простых чисел, длина которого превышает миллион цифр, было открыто в 1999 году. Это - простое число Мерсенна, имеющее вид 2^(6972593)−1; оно состоит ровно из 2 098 960 цифр. Позже были найдены другие простые числа Мерсенна, имеющие вид 2^(p)−1, длина которых еще больше.

Однако, в 2004 году было найдено огромное простое число, не являющееся числом Мессена, которое состоит из 2 357 207 цифр: 28433×2^(7830457)+1.

Найдите последние десять цифр этого простого числа.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net