Megagon number
Last Updated :
18 Mar, 2021
Given a number N, the task is to find Nth Megagon number.
A Megagon number is a class of figurate numbers. It has a 1000000-sided polygon called Megagon. The N-th Megagon number count’s the 1000000 number of dots and all other dots are surrounding with a common sharing corner and make a pattern. The first few Megagonol numbers are 1, 1000000, 2999997, 5999992, 9999985, 14999976, …
Examples:
Input: N = 2
Output: 1000000
Explanation:
The second Megagonol number is 1000000.
Input: N = 3
Output: 2999997
Approach: The N-th Megagon number is given by the formula:
- Nth term of s sided polygon =
- Therefore Nth term of 1000000 sided polygon is
Below is the implementation of the above approach:
C++
#include <bits/stdc++.h>
using namespace std;
int MegagonNum( int n)
{
return (999998 * n * n - 999996 * n) / 2;
}
int main()
{
int n = 3;
cout << MegagonNum(n);
return 0;
}
|
Java
class GFG{
static int MegagonNum( int n)
{
return ( 999998 * n * n - 999996 * n) / 2 ;
}
public static void main(String[] args)
{
int n = 3 ;
System.out.print(MegagonNum(n));
}
}
|
Python3
def MegagonNum(n):
return ( 999998 * n * n - 999996 * n) / / 2 ;
n = 3 ;
print (MegagonNum(n));
|
C#
using System;
class GFG{
static int MegagonNum( int n)
{
return (999998 * n * n - 999996 * n) / 2;
}
public static void Main(String[] args)
{
int n = 3;
Console.Write(MegagonNum(n));
}
}
|
Javascript
<script>
function MegagonNum(n)
{
return (999998 * n * n - 999996 * n) / 2;
}
var n = 3;
document.write(MegagonNum(n));
</script>
|
Reference: https://en.wikipedia.org/wiki/Megagon
Share your thoughts in the comments
Please Login to comment...