Блог пользователя okay4869

Why does this code give TLE in Python?
Автор okay4869, история, 12 месяцев назад, По-английски

TLE CODE:

https://codeforces.net/contest/1886/submission/239483379

Accepted Code:

https://codeforces.net/contest/1886/submission/239483485

Is it because of 

ans*=i;ans%md

ans=(ans*i)%md

? If So can anyone explain the reason why one gives TLE but other is fine?

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

»
12 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Notice how ans%md does nothing. ans doesn't get reduced modulo md, which causes TLE. You need ans%=md.

→ Ответить