AP
Я про неё вообще не знаю, поэтому пока не сделал вторую часть :)
Size: a a a
2020 December 13
A
а, ну это примерно дословно и есть условие второй части
TZ
Адвент пару раз предупреждал, что числа в ответе огрооооомные
TZ
Ни разу Int не сумел переполнить
TZ
ух, во второй части получил неправильный ответ, потому что Int-а не хватило
Это что ж у тебя за busId такие?
A
сами айдишники не очень большие, кроме 937
A
я не уверен, что ответ именно что переполняет инт, просто там в процессе вычислений требуются более крупные числа
TZ
Всё же происходит в кольце вычетов по модулю M, где M - произведение busId
TZ
Явно же M*1000 < maxBound :: Int
A
1580474113660429
A
произведение
TZ
~10E16, грубо говоря
A
ну да, если на 1000 умножить, то в 8 байт укладывается
A
но там в процессе вычислений есть сумма из трех слагаемых, каждое из которых это произведение четырех чисел. Думаю, что там могло случиться переполнение
TZ
А maxBound для интов почти 10E19
TZ
Я, значит, другим способом решение искал
A
я просто с гитхаба взял какую-то реализацию вычисления этих остатков
A
у меня получился ответ 62092385719161 на выходе, а настоящий 626670513163231
TZ
Я с Википедии скопипастил. Первый курс ТЧ давно был