|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2016, 18:19 | #1 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Длинные числа
Здравствуйте, нужна ваша помощь.
Есть выражение типа 1^n+2^n+3^n+4^n. Нужно посчитать кол-во нулей в конце этого числа. При этом 0<=n<=1000. Здесь обязательно использовать длинные числа, или кол-во нулей в конце можно узнать и без них? Ведь 2^1000 это уже около 300 символов, а там еще 3 и 4. Заранее спасибо. |
18.12.2016, 19:01 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Здесь показано, что только для n=1, 2 и 3 делится на 5, что равносильно тому, что заканчивается на 0 (поскольку четная сумма). Надо полагать 1 ноль для n=1 и 2. И два нуля для n=3 --> длиной арифметики не надо. Но попробуй )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.12.2016, 19:48 | #3 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
о! Красота
На самом деле все ооочень просто 1+3^n+2^n(2^n+1) = const*10^k = const*2^k*5^k Давай посчитаем двойки. И тут все зависит от 3^n+1 ради прикола выпишем первые пять значений и посчитаем там количество двоек. Их, как оказывается, или 1 или 2. И значения чередуются. Значит ответ или 1 или 2 илил 0. Разбираемся с пятерками. Можно снова что-нить найти, но зачем? Если можно просто насчитать эту сумму по модулю 100, 10, 1? Вот и все. Длинка, для проверки И само решение Код:
Нужно больше задач! Боооольше! |
18.12.2016, 21:09 | #4 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Последний раз редактировалось Plague; 18.12.2016 в 22:02. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Длинные числа. Сравнение >, < | Sonny01 | Помощь студентам | 2 | 15.12.2014 23:58 |
Длинные числа. | makaroshka_1 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 23.12.2013 21:58 |
Длинные числа | alizon09 | Фриланс | 1 | 09.02.2013 12:45 |
Вычесления НОД (длинные числа) | n3250sasha | C++ Builder | 0 | 21.12.2011 16:39 |
длинные числа | molodzo | Общие вопросы C/C++ | 4 | 21.02.2008 12:46 |