C++ против точности Python

Question

Пробуя проблему нахождения первых к цифры из NUM^NUM я написал ту же программу в C++ и Python

C++

long double intpart,num,f_digit,k; 
cin>>num>>k; 
f_digit= pow(10.0,modf(num*log10(num),&intpart)+k-1); 
cout<<f_digit; 

Python

(a,b) = modf(num*log10(num)) 
f_digits = pow(10,b+k-1) 
print f_digits 

Ввод

19423474 9 

O utput

C++ > 163074912 
Python > 163074908 

Я проверил результаты, решение C++ является точным. Проверено на http://www.wolframalpha.com/input/?i=19423474^19423474

Любая идея, как я могу получить такую ​​же точность в Python ???

EDIT: Я знаю о пакетах внешней библиотеки, чтобы получить эту точность, но любое решение NATIVE ???

Answer 1

Decimal является встроенным питоном класса, который обрабатывает плавающую точку правильно (как основание 10, а не как IEEE 7somethings что-то стандартное). Я не знаю, поддерживает ли он логарифмы и все такое.

Edit: Это делает действительно support logarithms "and all that".

Вы можете установить точность его также. Значение по умолчанию - 28, но оно может быть как можно большим. Подумайте об этом как BigInt для десятичных знаков.

Answer 2

Python плавает под капотом, как вы обнаружили. Вам нужно прибегнуть к C-коду или внешней библиотеке, чтобы получить лучшую точность с плавающей запятой.

библиотека GMP является хорошей, и он имеет питон обертку под названием «GMPY», доступную на PyPI

Answer 3

В общем, я сделал бы это так. Однако, похоже, он не работает достаточно быстро, чтобы ваши номера примеров.

num = 453 
k = 9 
result = num ** num 

print str(result)[:k] 
# Prints: '163111849'