Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Маликов Виталий Сергеевич, 07 мая 2020 г. 2:56:36
     Отвратительная задача, если не знаешь этого "замечательного" свойства, то никак не решить обычными способами, и решение вышло через кучу циклов if. Вот кусок кода, чтобы другие люди как и я, зря не мучились огромное время (С#) string[] str = Console.ReadLine().Split(); uint a = uint.Parse(str[0]); uint b = uint.Parse(str[1]); uint n = a % 10; if (n == 1) Console.WriteLine(1); if (n == 2) { if (b % 4 == 1) Console.WriteLine(2); if (b % 4 == 2) Console.WriteLine(4); if (b % 4 == 3) Console.WriteLine(8); if (b % 4 == 0) Console.WriteLine(6); } if (n == 3) { if (b % 4 == 1) Console.WriteLine(3); if (b % 4 == 2) Console.WriteLine(9); if (b % 4 == 3) Console.WriteLine(7); if (b % 4 == 0) Console.WriteLine(1);
  2  Усачев Сергей Валерьевич, 10 января 2020 г. 10:11:13
     Лёгкая - две коротких строчки в питоне, решается в лоб.
  3  Рублева Елена Алексеевна, 07 декабря 2019 г. 20:35:03
     На python о же самое прошло, а на java не проходит
  4  Нестеренко Николай, 25 мая 2019 г. 9:13:23
     Тот кто делал тест ошибся, 11 тест включает в себя 0, а по условию его нет в задаче
     Во всех тестах оба числа от 1 до 10.000.
  5  Дышлевский Константин Евгеньевич, 05 мая 2019 г. 15:26:56
     Весёлая задачка. Но ограничения настолько маленькие, что можно решать в лоб.(Хорошо, что есть задачка 845 "Гиганты").
  6  Степанов Максим Евгеньевич, 17 апреля 2019 г. 16:26:26
     Первая задачка, которую решил одним махом. Я в шоке. Спасибо разрабам.
  7  Николай Футуре, 16 января 2019 г. 19:15:16
     Если вы прочитали обсуждения и решили реализовать быстрый способ, то здесь вас подстерегает коварная ошибка! Т.к., вероятно нарочно, автор одной из подсказок допустил ошибку при инициализации данных для цифры 8. Поэтому, если вы - как и я поначалу - бездумно скопировали эти данные, то программа не пройдёт 5-й тест! Для цифры 8 я использовал: 8,4,2,6. Так например 8^1 = 8; 8^2 = 64 (т.е. оканчивается на 4) ... и т.д.
  8  Базаров Тумэн Артемович, 29 марта 2018 г. 14:41:12
     Presentation error из за чего эта ошибка??
     Presentation error - от Вашей программы получен ответ, который не может быть правильным ни для какого ввода. В контексте этой задачи это или ничего не выведено, или несколько цифр, или вообще не цифра.
  9  Абдула Николаевич, 21 февраля 2015 г. 18:21:14
     Я обленился и сдал длинкой =)
  10  Абдиразаков Ильяз, 01 февраля 2014 г. 15:11:35
     1 ==> 1;
2 ==> 2 4 8 6;
3 ==> 3 9 7 1;
4 ==> 4 6;
5 ==> 5;
6 ==> 6;
7 ==> 7 9 3 1;
8 ==> 4 2 6 8;
9 ==> 9 1;
0 ==> 0;
     подсказка, приводящая к самому быстрому решению
  11  Дігалевич Юрій Іванович, 20 января 2014 г. 1:18:24
     крутая задачка)
  12  Валидов Нияз Алмазович, 28 ноября 2013 г. 15:02:01
     Довольно легкая задача, если не возводить в степень все число. Решил за 3 мин.)
  13  Глембоцкий Владислав Олегович, 26 мая 2012 г. 16:10:14
     Интересная задача, но интересней было бы , если ограничения были до 10^18)))
     Да хотя бы 10^9. В этом случае хотя бы прекалк можно написать.
  14  Сидоров Евгений Михайлович, 09 февраля 2012 г. 11:28:31
     Народ, ищите только последнюю цифру, а не все число.
  15  Глейх Андрей Артурович, 22 ноября 2011 г. 20:20:08
     народ - не нужны здесь никакие длинные числа и сложные вычисления))
  16  Рачицкий Олег Иванович, 10 января 2011 г. 22:36:05
     Задача максимально простая. А для тех кто не может решить вот совет:
Не надо множить всё число, ведь нас интересует только последняя цифра числа в n-ной степени ;)
  17  Зубашев Степан, 03 ноября 2009 г. 5:32:32
     Весёлая задачка :D Правда у ява прогеров тут чит, можно не думая просто перемножать бигинты :D как показывает практика думать не всегда полезно ;)
  18  SKYDOS, 07 августа 2009 г. 11:46:08
     действительно, задачка очень легкая... никаких массивов и сложностей, надо только чуть-чуть мозги напрячь))
  19  Babanov Aydar oktl, 15 апреля 2009 г. 21:47:01
     что значит A^B
     Это означает операцию возвдения в степень, эквивалентную произведению B чисел A, т.е. A*A*A*...*A, где в записи присутствует число зведочек, равное B-1 :)
  20  Урманов Марат Тимурович, 23 апреля 2008 г. 9:26:01
     А в С++ можно использовать знак "^"?
     Да, конечно. Правда если вы знаете, что это значит в С :) Это вообще то логическая операция XOR, а не возведение в степень.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru



Изолирующий фланец.