파이썬에서 주어진 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만 유효하므로

S₀ =2^(2^0 + 0) + 2^(2^0 + 2) + 2^(2^0 + 4) =42
S₁ =2^(2^1 + 0) + 2^(2^1 + 2) + 2^(2^1 + 4) =84 합은 42+84 =126이므로 마지막 숫자는 6입니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

총계:=0
온도 :=1
temp <=n일 때 수행
- total :=total + (2^temp mod 10)
  - temp :=온도 * 2
- total :=total * (1 +(n이 홀수일 때 4, 그렇지 않으면 0)) mod 10
총 수익

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

def solve(n):
   total= 0
   temp = 1
   while (temp <= n):
      total += pow(2, temp, 10)
      temp *= 2
   total = total * (1 + (4 if n %2 ==1 else 0)) % 10
   return total

n = 2
print(solve(n))