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

Maths Problem
Автор moakhey, история, 9 лет назад, По-английски

Hello, I've been trying to solve this problem on POJ: http://poj.org/problem?id=2084 After few drawings I understood that i should calculate the catalan number of the given n, however I got a WA. I think its because the size of the numbers which exceed the long long unsigned limit. What should I do? Am i wrong or should I operate on strings instead and perform my own multiplication?

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

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I remember that the catalan numbers did exceed long long limit, so it's a good idea to operate on big integers

→ Ответить