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

Big integers
Автор cfmaster, история, 5 лет назад, По-английски

Does anybody have any idea to do operations like multipling and adding to Big integers ? (for example with 100 digits)

acctually i know it can be done in languages like Java but i want to do it in c++ fast enough.

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

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

You can use fft if you can't apply this you can apply karatsuba (this is for multipling). Adding is simple.

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

BigInt for C++ by Arpa

→ Ответить
»
5 лет назад, # |
← Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

U can write bignum struct by your own or get a help from blogs in Codeforces. U can read this blog! the blog that Bakry introduced is helpful too!

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Big Integer Library by Jane Alam Jan

→ Ответить