N개의 계단이 있는 계단 케이스가 있다고 가정합니다. 한 단계씩 갈 수도 있고, 각 단계에서 최대 N 단계까지 이동할 수 있습니다. 우리는 최상층으로 갈 수 있는 방법의 수를 찾아야 합니다. N 값이 클 수 있습니다. 방법의 처음과 마지막 K 자리에만 관심이 있습니다. 따라서 입력이 N =10 k =2와 같으면 10개의 단계가 있기 때문에 출력은 63이 됩니다. 정상으로 갈 수 있는 방법이 S개 있는 경우 S를 wxyz 형식으로 간주합니다. .따라서 wx + yz의 합은 63입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다

n개의 A와 2n개의 B가 있는 문자열이 있다고 가정합니다. 각 접두사와 접미사에서 B의 수가 A의 수보다 크거나 같도록 가능한 배열의 수를 찾아야 합니다. 따라서 입력이 n =2와 같으면 2개의 A와 4개의 B가 있으므로 출력은 4가 되므로 가능한 배열은 [BBAABB, BABABB, BBABAB, BABBAB]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 해결 방법을 정의합니다. n이 소요됩니다. n이 1과 같으면 1을 반환 n이 2와 같으면 4 반환 n이 홀수이면 찾기((n-1)/2)^2의 바닥

1에서 n까지의 모든 요소가 존재하는 집합 A가 있다고 가정합니다. 그리고 P(A)는 A에 존재하는 모든 원소의 순열을 나타냅니다. 우리는 주어진 조건을 만족하는 P(A)에서 원소의 수를 찾아야 합니다. [1, n] 범위의 모든 i에 대해 A[i]는 i와 동일하지 않습니다. 모든 j

n개의 노드가 있는 무방향 그래프 G가 있다고 가정합니다. 이제 단순한 무방향 그래프의 비용이 노드 비용의 합이라고 생각해 보십시오. 노드의 비용은 D^k이며, 여기서 D는 해당 정도입니다. 이제 n 및 k 값이 있습니다. n개의 노드가 있는 모든 가능한 단순 무방향 그래프의 비용 합계를 찾아야 합니다. 결과가 매우 클 수 있으므로 resultmodulo 1005060097을 반환하십시오. 따라서 입력이 n =3 k =2와 같으면 출력은 36이 됩니다. 왜냐하면 3개의 노드가 있는 8개의 간단한 그래프가 있기 때문입니다. 간선이

1에서 n까지의 숫자 라인이 있다고 가정합니다. 처음에 우리는 위치 0에 있고, 한 단계 점프하여 1로 이동하고, 두 단계 점프하여 위치 3에 도달한 다음, 세 위치를 점프하여 위치 6에 도달하는 식입니다. 이를 유지하고 있는지 확인해야 n 위치에 도달할 수 있습니다. 따라서 입력이 n =21과 같으면 1+2+3+4+5+6 =21이므로 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − j:=(1 + (1+8*n)의 제곱근) / 2 if |j - j의 정수 부분| <=0, 그럼 참 반환 그렇지 않

목록 A가 있다고 가정합니다. n개의 요소가 있는 목록 l에 비어 있지 않은 하위 목록이 (2n - 1개) 있다는 것을 알고 있으므로 A의 비어 있지 않은 모든 하위 목록을 가져왔습니다. 이제 각 하위 목록에 대해 sublist_sum(요소의 합계 및 S1 , S2 , S3 , ... , S(2N-1) ). P =2S1인 특수 합 P가 있습니다. + 2S2 +2S3 .... + 2S(2N-1) . P를 찾아야 합니다. P가 너무 크면 P mod(10^9 + 7)를 반환합니다. 따라서 입력이 A =[2,2,3]과 같으면 출력은 다음

아래와 같은 숫자 삼각형을 생성한다고 가정합니다.       1     1 1 1   1 2 3 2 1 1 3 6 7 6 3 1 각 행에서 요소는 그 위에 세 개의 숫자를 추가하여 생성됩니다. 이제 줄 번호 l이 있는 경우. 해당 라인의 첫 번째 짝수의 위치를 ​​찾아야 합니다. 위치 값은 1부터 시작합니다. 따라서 입력이 l =5와 같으면 출력은 2가 됩니다.           1       1 &n

값 n이 있다고 가정합니다. 시퀀스 S의 마지막 숫자를 찾아야 합니다. S의 방정식은 다음과 같습니다. - $$\sum_{i=0\:2^{^{i}}\leqslant n}^{\alpha } \sum_{j=0}^{n} 2^{2^{^{i}+2j }}$$ 따라서 입력이 n =2와 같으면 출력은 다음과 같은 이유로 6이 됩니다. 여기에서는 i =0이고 i만 유효하므로 S0 =2^(2^0 + 0) + 2^(2^0 + 2) + 2^(2^0 + 4) =42 S1 =2^(2^1 + 0) + 2^(2^1 + 2) + 2^(2^1 + 4) =84

4개의 숫자 a, b, c 및 d가 있고 쌍의 수(x, y)를 찾아야 하며 다음 방정식을 따르는 것을 찾을 수 있다고 가정합니다. x^2 + y^2 =(x*a) + ( y*b) 여기서 x는 [1, c] 범위에 있고 y는 [1, d] 범위에 있습니다. 따라서 입력이 a =2 b =3 c =2 d =4와 같으면 한 쌍이 (1, 1)이므로 출력은 1이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans :=0 1~c 범위의 x에 대해 다음을 수행합니다. l :=x*(x-a) det2 :=b*b - 4*l det2가

위험한 바이러스가 있고 빠르게 성장한다고 가정합니다. 인자 x에 의해 성장할 바이러스 세포의 수가 0.5이고 인자 y에 의해 성장할 바이러스 세포의 수가 0.5이다. 이제 처음에 단일 바이러스 세포가 있었다면 t 시간 이후에 예상되는 바이러스 세포 수를 계산하십시오. 답이 너무 크면 mod 결과는 10^9+7입니다. 따라서 입력이 x =2, y =4, t =1과 같으면 출력은 3이 됩니다. 처음에는 바이러스에 하나의 세포만 있기 때문입니다. x 시간 후 확률 0.5로 크기가 두 배로 증가하고(x2) 다른 확률이 0.5이면 크기가

요소 집합이 있다고 가정합니다. 내림차순으로 정렬해야 합니다. 그러나 정렬 기술은 무작위입니다. 배열이 정렬되었는지 여부를 확인하고 그렇지 않은 경우 무작위로 섞고 다시 확인합니다. 모든 요소가 정렬될 때까지 이 프로세스를 계속합니다. 이 경우 우리는 그것들을 정렬하는 데 필요한 셔플의 예상 수를 찾아야 합니다. 답은 소수점 이하 6자리까지 표시합니다. 따라서 입력이 nums =[5,2,7]과 같으면 3개의 순열이 가능하므로 출력은 6이 되므로 확률은 1/3입니다. i =1번의 반복에서 정렬된 배열을 얻으면 1/3이 걸립니다.

n개의 행과 m개의 열이 있는 그리드가 있다고 가정합니다. Amal과 Bimal은 그 그리드에서 게임을 하고 있습니다. 게임 규칙은 아래와 같습니다 - Amal은 흰색 연꽃 기와를 맨 윗줄 어딘가에 놓고 Bimal은 애벌레 기와를 맨 아래 줄 어딘가에 놓습니다. Amal이 게임을 시작하고 그들은 번갈아가며 플레이합니다. Amal은 자신의 타일을 현재 셀의 그리드 내부에 있는 8개의 인접한 셀 중 하나로 이동할 수 있지만 Bimal의 애벌레 타일은 그리드 내부에서 왼쪽이나 오른쪽으로만 이동하거나 같은 위치에 머무를 수 있습니다. A

하나의 일반 n-gon에 대한 색상을 나타내는 배열 색상이 있다고 가정합니다. 여기에서 이 n-gon의 각 정점은 주어진 배열에 존재하는 n개의 다른 색상 중 하나로 무작위로 색상이 지정되었습니다. 우리는 폴리곤 꼭짓점의 특수한 부분집합의 수를 찾아야 하며, 이러한 부분집합이 다음 조건을 충족하도록 합니다. − 하위 집합의 크기는 2개 이상이어야 합니다. 폴리곤에서 하위 집합에 있는 정점을 제거하면(해당 정점의 인접한 가장자리도 제거됨) 나머지 정점과 가장자리는 일부 연속 경로를 형성합니다. 이러한 경로에는 같은 색상의 정점이 두

배열 번호가 있다고 가정합니다. 우리는 또한 또 다른 쌍(x, y)이 있습니다. find(x,y) 값이 홀수인지 짝수인지 찾아야 합니다. find()는 다음과 같습니다. y find(x, y) =nums[x]^find(x+1, y) 그렇지 않으면 따라서 입력이 nums =[3,2,7] (x, y) =1, 2와 같으면 출력은 짝수가 됩니다. 왜냐하면 - 찾기(1, 2) =숫자[1]^찾기(2,3) 찾기(2, 2) =숫자[2]^찾기(3,2) 찾기(3, 2) =1, find(2, 2) =7, find(1, 2) =2^7 =128이

숫자 n이 있다고 가정하고 n의 적절한 제수가 짝수 완전제곱수가 될 확률을 찾아야 합니다. 따라서 입력이 n =36과 같으면 36의 적절한 제수가 8개 있으므로 출력은 1/8이 됩니다. 이들은 {1,2,3,4,6,9,12,18}이며 그 중 하나의 숫자(4)만 완전제곱수이고 짝수입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n mod 4가 0과 같지 않으면 0을 반환 그렇지 않으면 nc :=n, ptr :=2 l :=새 목록 동안 ptr <=nc의 제곱근, do a :=0 nc mod ptr이 0인 동안 do

두 개의 긴 정수 값 최대값과 최소값이 있다고 가정합니다. min <=d <=max가 되는 공통 분수 n/d를 찾아야 합니다. 그리고 |n/d - 파이| 가장 작습니다. 여기서 pi =3.14159265... 그리고 이 조건을 유지하는 분수가 두 개 이상 있으면 분모가 가장 작은 분수를 반환합니다. 따라서 입력이 최소 =1 최대 =10과 같으면 출력은 22/7이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − P :=분수 (5706674932067741 / 1816491048114374) - 3 a :=0, b :

숫자 n과 다른 값 k가 있다고 가정하고 처음 N개의 자연수가 있는 배열 A가 있다고 가정하고 A에서 요소 A[i]와 A[j]의 총 쌍 수를 찾아야 합니다.

두 개의 숫자 n과 m이 있다고 가정합니다. n개의 1을 m으로 나눈 나머지를 구해야 합니다. 따라서 입력이 n =4 m =27과 같으면 1111 mod 27 =4이므로 출력은 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − util() 함수를 정의합니다. x, n, m가 필요합니다. y :=1 0일 때 수행 n이 홀수이면 y :=(y * x) 모드 m x :=(x * x) 모드 m n :=n/2의 바닥 반환 y (util(10, n, 9 * m) / 9)의 기본 메서드 반환 바닥에서 예시

k개의 사탕이 있다고 가정합니다. 아이들에게 나누어주어야 합니다. 이제 몇 가지 규칙이 있습니다. 이 아이는 i^2개의 사탕을 받습니다. 색인 i의 모든 어린이는 색인 1에서 i-i까지의 모든 어린이에게 제공될 때까지 사탕을 받지 않을 것입니다. i번째 아이들이 i^2개의 사탕을 받지 못하면 유효한 서브가 아닙니다. 따라서 입력이 k =20과 같으면 출력은 3이 됩니다. 왜냐하면 첫 번째 것은 1을 얻고, 두 번째는 2^2 =4를, 세 번째는 3^2 =9를 얻지만 네 번째는 4가 필요하기 때문입니다. ^2 =16이지만 사탕이

숫자 n이 있다고 가정합니다. m의 계승이 최소 n개의 0을 갖도록 최소 수 m을 찾아야 합니다. 따라서 입력이 n =2와 같으면 출력은 10이므로 10이 됩니다! =3628800과 9! =362880, 0이 2개인 최소 수는 10입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − count_fives() 함수를 정의합니다. n 소요됩니다. cnt :=0 0일 때 수행 n :=(n / 5)의 바닥 cnt :=cnt + n 반환 cnt 메인 방법에서 다음을 수행하십시오. - 왼쪽 :=1 맞음 :=5^24 5 동안