मान लीजिए हमारे पास एक मान 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 योग 42+84 = 126 है, इसलिए अंतिम अंक 6 है।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- total:= 0
- temp := 1
- जब temp <= n, करें
- total := total + (2^temp mod 10)
- temp := temp * 2
- total := total * (1 +(4 जब n विषम है अन्यथा 0)) mod 10
- total := total + (2^temp mod 10)
- total वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
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))
इनपुट
2
आउटपुट
6