Python-এ দিয়ে गये 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।

এটি সমাধান করতে, আমরা নিচের পদক্ষেপগুলো অনুসরণ করব −

total:= 0
temp := 1
যখন temp <= n, করুন
- total := total + (2^temp mod 10)
  - temp := temp * 2
- total := total * (1 +(4 when n is odd otherwise 0)) 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))