u estava pensando qual seria a melhor classe BigInteger em C ++ para concursos de programação que não permitam bibliotecas externa

Principalmente eu estava procurando por uma classe que pudesse ser usada no meu código (é claro que vou escrever por conta própria, por motivos semelhantes

s principais fatores que considero importantes são (de acordo com a importância deles

s números de comprimento arbitrário e suas operações devem ser suportado

Deve ser o menor possível, em termos de código. Geralmente, há um limite no tamanho do código-fonte que pode ser enviado para ~ 50 KB, portanto o código deve ser (muito) menor que iss

Deve ser o mais rápido possível. Eu li em algum lugar que as classes bigInt levamO( log( n ) ) time, então isso deve ter uma complexidade semelhante. O que quero dizer é que deve ser o mais rápido possíve