From 7b28da35e7f528cf2977a870131dabbf4e6dccc2 Mon Sep 17 00:00:00 2001
From: Ayushi-Kosta <83204540+Ayushi-Kosta@users.noreply.github.com>
Date: Sat, 23 Oct 2021 22:22:34 +0530
Subject: [PATCH] Nth natural number after removing all numbers containing 9 as
 a digit

---
 ...mber_removing_all_numbers_containing_9.cpp | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Template for CP/Nth_natural_number_removing_all_numbers_containing_9.cpp

diff --git a/Template for CP/Nth_natural_number_removing_all_numbers_containing_9.cpp b/Template for CP/Nth_natural_number_removing_all_numbers_containing_9.cpp
new file mode 100644
index 0000000..3fa8502
--- /dev/null
+++ b/Template for CP/Nth_natural_number_removing_all_numbers_containing_9.cpp	
@@ -0,0 +1,28 @@
+//Link  https://practice.geeksforgeeks.org/problems/nth-natural-number/1
+#include<bits/stdc++.h>
+using namespace std;
+class Solution{
+	public:
+    	long long findNth(long long N)
+    {long long res=0;
+    long long p=1;
+        while(N>0){
+        res+=(p*(N%9));
+         N=N/9;
+        p=p*10;}
+        return res;
+    }
+};
+int main()
+{
+	int t;
+	cin>>t;
+	while(t--)
+	{
+		long long n , ans;
+		cin>>n;
+		Solution obj;
+		ans = obj.findNth(n);
+		cout<<ans<<endl;
+	}
+}