Chat:Ru/2021-12-24

From CG community
Jump to navigation Jump to search

wlesavo: эх, первое место в золоте, но целых два поинта до босса

Uljahn: нафидили

wlesavo: я сам в первую очередь))

Default avatar.png TTeaLL: а во что вы катаете

Uljahn: code of kutulu наверное

Uljahn: до этого galleon wars штурмовали

wlesavo: да, в кутулу, но я один, до этого то вместе с YurkovAS играли

wlesavo: игра конечно своеобразная

Default avatar.png TTeaLL: напомните, как экранировать \ в питоне

Default avatar.png TTeaLL: а, вспомнил, уже не надо, спасибо

wlesavo: можно вместо экранировки еще использовать сырые строки r' '

Default avatar.png TTeaLL: чат

Default avatar.png TTeaLL: дано число 9223372036854775807

Default avatar.png TTeaLL: надо позвести в степень 515648

Default avatar.png TTeaLL: и записать последнее число

Default avatar.png TTeaLL: но при попытке возвести одно в другое тест просто говорит, что слишком долгий процесс и не проходит

Default avatar.png TTeaLL: чё за прикол, есть какая-то секретная техника оптимизации этого?

Uljahn: последнюю цифру результата?

Default avatar.png TTeaLL: да

wlesavo: не особо секретная

Default avatar.png TTeaLL: Process has timed out. This may mean that your solution is not optimized enough to handle some cases.

Default avatar.png TTeaLL: так, и что можно сделать?

Uljahn: а если только 7 возводить в эту степень?

Default avatar.png TTeaLL: воу

wlesavo: там все равно переполнится

Default avatar.png TTeaLL: то есть, достаточно последнее число возводить в эту степень

Uljahn: ещё можно степень сократить

wlesavo: надо смотреть цикл изменения последнего числа при возведении семерки в степень

Uljahn: ^

wlesavo: и по переиоду этого цикла от степени mod рать

Default avatar.png TTeaLL: звучит сложновато

wlesavo: 7*7 = 49 9*7 = 63 3*7 = 21 1*7 = 7

Uljahn: ну, это чисто математическая оптимизация, не особо сложная кстати

wlesavo: не знаю зачем я за тебя пазл решаю :slight_smile:

Default avatar.png TTeaLL: ладно, на слух немного сложно, ща чё нить попробую, если нет то ладно

Uljahn: wlesavo: потому что ктулху пилить надоело, навеное

Uljahn: *наверное

wlesavo: последняя пара идей осталось че можно улучшить и дальше сабмитить до победного, очень сабмиты рандомные конечно

Default avatar.png TTeaLL: не, просто возвести 7 в степень не работает

Default avatar.png TTeaLL: тоже переполняется

Default avatar.png TTeaLL: а что конкретно можно сделать со степенью

wlesavo: a = [7, 9, 3, 1][p%4]

wlesavo: ну там с точностью до циклической перестановки, я не проверял разумеется

Default avatar.png TTeaLL: ну короче решалось так

Default avatar.png TTeaLL: print(str(pow(n,p,10))[-1])

Default avatar.png TTeaLL: или так

Default avatar.png TTeaLL: http://chat.codingame.com/pastebin/83ed80e0-9f58-48f3-b893-e644984ef5ee