Skip to content

Commit 76db08d

Browse files
committed
Added code for nth magic number
1 parent 26efe80 commit 76db08d

File tree

2 files changed

+28
-0
lines changed

2 files changed

+28
-0
lines changed
Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
# MAGIC NUMBER
2+
3+
A magic number is defined as a number which can be expressed as a power of 5 or sum of unique powers of 5. First few magic numbers are 5, 25, 30(5 + 25), 125, 130(125 + 5), ….
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
int nthMagicNo(int n)
5+
{
6+
int pow = 1, answer = 0;
7+
8+
while (n)
9+
{
10+
pow = pow*5;
11+
12+
if (n & 1)
13+
answer += pow;
14+
15+
}
16+
return answer;
17+
}
18+
19+
int main()
20+
{
21+
int n;
22+
cin>>n;
23+
cout << "nth magic number is " << nthMagicNo(n) << endl;
24+
return 0;
25+
}

0 commit comments

Comments
 (0)