Chat:Ru/2021-12-24
wlesavo: эх, первое место в золоте, но целых два поинта до босса
Uljahn: нафидили
wlesavo: я сам в первую очередь))
Uljahn: code of kutulu наверное
Uljahn: до этого galleon wars штурмовали
wlesavo: да, в кутулу, но я один, до этого то вместе с YurkovAS играли
wlesavo: игра конечно своеобразная
TTeaLL: напомните, как экранировать \ в питоне
TTeaLL: а, вспомнил, уже не надо, спасибо
wlesavo: можно вместо экранировки еще использовать сырые строки r' '
TTeaLL: дано число 9223372036854775807
TTeaLL: надо позвести в степень 515648
TTeaLL: и записать последнее число
TTeaLL: но при попытке возвести одно в другое тест просто говорит, что слишком долгий процесс и не проходит
TTeaLL: чё за прикол, есть какая-то секретная техника оптимизации этого?
Uljahn: последнюю цифру результата?
wlesavo: не особо секретная
TTeaLL: Process has timed out. This may mean that your solution is not optimized enough to handle some cases.
TTeaLL: так, и что можно сделать?
Uljahn: а если только 7 возводить в эту степень?
wlesavo: там все равно переполнится
TTeaLL: то есть, достаточно последнее число возводить в эту степень
Uljahn: ещё можно степень сократить
wlesavo: надо смотреть цикл изменения последнего числа при возведении семерки в степень
Uljahn: ^
wlesavo: и по переиоду этого цикла от степени mod рать
wlesavo: 7*7 = 49 9*7 = 63 3*7 = 21 1*7 = 7
Uljahn: ну, это чисто математическая оптимизация, не особо сложная кстати
wlesavo: не знаю зачем я за тебя пазл решаю :slight_smile:
TTeaLL: ладно, на слух немного сложно, ща чё нить попробую, если нет то ладно
Uljahn: wlesavo: потому что ктулху пилить надоело, навеное
Uljahn: *наверное
wlesavo: последняя пара идей осталось че можно улучшить и дальше сабмитить до победного, очень сабмиты рандомные конечно
TTeaLL: не, просто возвести 7 в степень не работает
TTeaLL: а что конкретно можно сделать со степенью
wlesavo: a = [7, 9, 3, 1][p%4]
wlesavo: ну там с точностью до циклической перестановки, я не проверял разумеется
TTeaLL: ну короче решалось так
TTeaLL: print(str(pow(n,p,10))[-1])
TTeaLL: http://chat.codingame.com/pastebin/83ed80e0-9f58-48f3-b893-e644984ef5ee