number-theory

1열

1답변

일부 제한 사항을 인쇄하는 프로젝트에서 작업 중입니다. 저는 3과 다른 소수의 합으로 표현되는 모든 짝수를 구별하기를 원합니다. 그런 다음 5의 합과 다른 소수로 표현되는 모든 숫자를 구별하고 싶습니다. 이 것들을 서로 구별하기 위해서 나는 각기 다른 색으로 콘솔에 출력 할 생각을하고있었습니다. 동적 인 방식으로 색상을 증가시켜 모든 소수에 대해 특정 문장

0열

2답변

수 [2,10]

내가 어려움을 다음과 같은 문제를 해결하기 위해 노력 데 : Q 쿼리 , Q <을 = 1e6, 각 쿼리는 양의 정수 N, N < = 1e18이고, [1, N]에있는 정수의 수는 각 쿼리에 대해 [2,10]에 을 정수로 나눈 수는 없습니다. 나는 각 쿼리 (eratosthenes의 체와 유사)의 [1,1e18]에서 숫자를 필터링하기 위해 체 방법을 사용하는

-5열

1답변

항상 양수 값을 가지기 때문에 프로그램에서 루프가 종료됩니까?

long long fast_exp(long long int base,long long int exp,int p) { int res=1; while(exp>0) { if(exp%2==1) {res=(res*base)%p;} exp=exp>>1; base=(base*base)%p; } return res; } 이것은 모듈러 지수 함수의 함

1열

1답변

자릿수 조합 방법은 무엇입니까?

주어진 숫자가 N (일반 숫자) 인 경우 N-digit 숫자를 출력해야합니다 (예 : 사각형의 마지막 숫자가 987654321과 같음). 1<=N<=10^6 가 간단 조합론 문제가 될 수 . 나는 잘 모르겠다. 이 문제에 대한 알고리즘을 찾으려고합니다. 이 문제를 해결하는 가장 좋은 알고리즘은 무엇입니까?

2열

1답변

문자열에서 숫자로 변환

그래서 6 문자의 64 진수를 디코딩하는 프로그램을 작성하려고합니다. 64 개 개의 숫자 순이고 복귀 6 문자열의 역순베이스 64 번호로 표시되는 36- 비트 수 : 여기서 문제 문이다ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz- + 즉 디코드 ('000000') 0 012,351,641 → 68719476

4열

1답변

이 줄리아 코드의 속도를 높이려면 어떻게해야합니까?

이 코드는 양의 정수 n을 찾기 위해 Pollard rho() 함수의 예제를 구현합니다. 필자는 Julia "Primes"패키지에서 pollard_rho() 함수의 속도를 높이기 위해 빠르게 실행되는 코드를 검토했습니다. 코드는 약 100 mSec ~ 30 Sec (Erlang, Haskell, Mercury, SWI Prolog)에서 n = 1524157

1열

1답변

비 - 감소 자릿수가 가장 큰 숫자

정수 k의 모든 자릿수가 감소하지 않는 순서로 N보다 작거나 같은 가장 큰 양의 정수 (k라고 함)는 무엇입니까? 구속 : 1 < = N < = 10^18 1 < = K < = N 시간 제한 : 용액의 한 모든 검사된다 8 초 N-1에서 시작하는 값 (즉, N-1, N-2, N-3, .....)이 아닌 숫자로 숫자를 찾습니다. 그러나 N < = 10^10

1열

1답변

여러 가지 그룹 번호에서 2 개의 숫자를 선택하는 방법에 대한 C# 해결책

해결하려는 문제는 이와 같습니다. 나는 나에게 숫자의 범위를 말하고, N를 제공하고 있습니다 는 0, 1, ..., N-2, N-1입니다. 나는 쌍이 주어져서 그 숫자 쌍이 동일한 "그룹"에 있음을 알립니다. 예 : N=6, 0 및 1이, 짝 1 및 4의 관계가 설정 및 2 및 3가 쌍으로, 그리고 나머지 숫자가 자신의 그룹에있는 것을 알고있다. 그럼 그룹

3열

2답변

정수 n을 m 개의 정수의 합계 (순서없이)로 얻는 모든 방법을 찾는 방법은 무엇입니까?

나는 정수 n을 m (음수가 아닌) 정수의 합으로 표현하는 모든 방법을 찾는 알고리즘을 찾고있다. 저는 특히 m = 6과 n⩽20에 관심이 있습니다. 가능한 모든 것을 찾을 수있는 가장 빠른 방법은 무엇입니까? (컴퓨터가 아니라 손으로). 가능한 경우, 관련이없는 순서 (즉, [1, 2, 0, 0, 0, 0] 및 [2, 1, 0, 0, 0, 0)만으로 6

1열

1답변

적은 비트를 사용하는 부호없는 qword (64 비트)의 값 범위는 무엇입니까?

값 범위를 나타내는 방법을 찾고 있는데, 0 - 18446744073709551615 8 바이트 미만을 사용합니다. 나는 할 수있는 방법을 생각하려고 노력했지만 아무 것도 작동하지 않습니다. 이론 상으로는 다음과 같습니다. 1 바이트를 사용하여 2 바이트 이상의 비트 시퀀스를 나타냅니다. 그러나 2 바이트에는 65536 개의 서로 다른 비트 조합 수가 있지