NP가 완전하다는 것이 입증되었고, 괜찮습니다. 나는 현재 분지를 사용하여 그것을 해결하고 있는데, 곱셈의 수로 초기 상한값을 정하면 정규 이진 사각형/곱셈 알고리즘을 취할 것이고 올바른 답을 얻을 수 있지만 실행에 만족하지는 않습니다. 시간 (200 정도의 숫자는 수 초가 걸릴 수 있습니다). NP 완성 문제이기 때문에 나는 특별한 것을 기대하지 않습니다
나는 다음 기능을 가지고있다. 나는 함수를 호출하는 경우 : 나는 16807를 호출하는 경우 isPowerOf(25, 2)
그것은, 5^2가 25 동일하기 때문에 true를 반환하지만, 7^5이며, 다음 방법이에서 isPowerOf(16807, 5)
을 경우 '7'을 인쇄하지만 a == (int)a은 false를 반환합니다. 도와 주시겠습니까? 감사
누군가 내가 왜 첫 번째 경우에는 양수 결과를, 두 번째 경우에는 음수가되는지 설명 할 수 있습니까? auto r1 = -3.0L;
auto r2 = 2.0L;
writeln(typeid(r1)); // real
writeln(typeid(r2)); // real
writeln(typeid(r1 ^^ r2)); // real
writeln(r1 ^
가능한 중복 : How to do a fractional power on BigDecimal in Java? 나는 B는 (1/B를 exponentiate해야 BigInteger를 가지고 int). 제 문제는 A가 제 경우에 적합하지 않은 A.pow (int) 만 지원한다는 것입니다. 해결 방법이 있습니까?
C/C++에서 (a^b)%m은 어떻게 계산합니까? b은 64 비트에 맞지 않습니다. 즉, b 대신 b%m을 사용하여 위의 값을 계산하는 방법이 있습니까? 그리고 O(log(b)) 시간 또는 O(log(b%m)) 시간에 위의 결과를 계산할 수있는 알고리즘이 있습니까? Euler's theorem에 따르면
사용자가 두 자리 숫자를 입력 할 수있게하려고합니다. 첫 번째는 기본이고 두 번째 숫자는 지수입니다. 이 두 값은 올바르게 저장됩니다. 나는 이것을 인쇄함으로써 이것을 안다 (이 인쇄 코드는 현재 주석 처리되어있다). 그러나 기본^지수의 대답을 계산하는 내 루프가 잘못된 값을 반환하고 있습니다. 누구나 올바른 방향으로 나를 가리키거나 내 문제를 해결할 수
간단한 계산기에 대한 어셈블리 코드를 생성하는 들소를 사용하여,하지만 난 내 버그, 모든 해답은 하나의 곱셈 오프 것 같다 여기 정확히 알아낼 수 없습니다 ... global intpow
intpow:
push ebp
mov ebp,esp
mov ecx,[ebp+8]
mov eax,[ebp+12]
loop:
대홍수 (zoho.com)에서 작은 응용 프로그램을 개발 중입니다. exponentiation을 수행하는 "^"연산자 또는 "pow"함수가 없습니다. 최악의 경우, 나는 float 지수로 지수 함수를 사용하고 정수 지수로 대신 지수 함수를 사용해야합니다. 나는 정수 연산을 수행하는 많은 알고리즘을 발견했지만 float 알고리즘에서는이를 수행하지 않습니다.
매우 큰 숫자로 작업하는 데 도움이 필요합니다. Windows 계산에 따르면 174^55 = 1.6990597648061509725749329578093e+123
C (c99 표준)를 사용하여 어떻게 저장하나요? C에서 int main(){
long long int x = 174^55; //result is 153
printf("%ll