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

Автор okay4869, история, 8 месяцев назад, По-английски

TLE CODE:

https://mirror.codeforces.com/contest/1886/submission/239483379

Accepted Code:

https://mirror.codeforces.com/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
  • Проголосовать: не нравится

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

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