VPF::2^1000 по модулю 10^6+3 - Форум программистов

rurik

Дата 13.9.2011, 14:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 9.4.2011

Репутация: нет
Всего: нет

Здравствуйте) объясните мне пожалуйста следующее:
2^1000 это примерно 1.07150861 * 10^301 т.е. 301 цифра

это в какой нибудь тип уместится?? у меня такое ощущение что нет.

как посчитать 2^1000 по модулю 10^6+3 ? я вот про что: какая последовательность вычислений?1) 2^1000 2)обрезание до размерности типа 3) вычисление операции по модулю 10^6+3
??

LSD

Дата 13.9.2011, 15:05 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(rurik @ 13.9.2011, 15:41

)

это в какой нибудь тип уместится??

BigInteger

Цитата(rurik @ 13.9.2011, 15:41

)

как посчитать 2^1000 по модулю 10^6+3 ?

Код


        BigInteger mod = BigInteger.TEN.pow(new BigInteger("6")).add(new BigInteger("3"));
        BigInteger i = new BigInteger("2");
        i = i.pow(1000).mod(mod);
        System.out.println(i);

Это сообщение отредактировал(а) LSD - 14.9.2011, 12:56

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

AlexeyVorotnikov

Дата 14.9.2011, 12:48 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 658
Регистрация: 18.6.2007
Где: Москва

Репутация: 10
Всего: 18

Цитата(LSD @ 13.9.2011, 16:05)

Код


        BigInteger mod = BigInteger.TEN.mod(new BigInteger("6")).add(new BigInteger("3"));

Здесь не mod должно быть, а pow

--------------------

RTFM!
Три источника и три составные части Java: The Java Language Specification, Java Platform API Specification, The Java Virtual Machine Specification

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »