From 4f5915ddb65902d578df52df29999320a001b53a Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Sun, 13 Apr 2025 17:01:05 +0530
Subject: [PATCH] Create 1922. Count Good Numbers

---
 1922. Count Good Numbers | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 1922. Count Good Numbers

diff --git a/1922. Count Good Numbers b/1922. Count Good Numbers
new file mode 100644
index 0000000..59ee72e
--- /dev/null
+++ b/1922. Count Good Numbers	
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int M = 1e9+7;
+    
+    long long binpow(long long a, long long b) {
+        a %= M;
+        long long res = 1;
+        while (b > 0) {
+            if (b & 1)
+                res = res * a % M;
+            a = a * a % M;
+            b >>= 1;
+        }
+        return res;
+    }
+    
+    int countGoodNumbers(long long n) {
+        long long even_positions = (n + 1) / 2;
+        long long odd_positions = n / 2;
+        long long result = (binpow(5, even_positions) * binpow(4, odd_positions)) % M;
+        return result;
+    }
+};