Dado un número N , la tarea es encontrar el Número N de Decakismyriagon .
Un Número Decakismyriagon es una clase de números figurados. Tiene un polígono de 100000 lados llamado Decakismyriagon. El número N-th Decakismyriagon cuenta el número 100000 de puntos y todos los demás puntos están rodeados con una esquina compartida común y forman un patrón. Los primeros números de Decakismyriagonol son 1, 100000, 299997, 599992, …
Ejemplos:
Entrada: N = 2
Salida: 100000
Explicación:
El segundo número Decakismyriagonol es 100000.
Entrada: N = 3
Salida: 299997
Enfoque: El número N-th Decakismyriagon está dado por la fórmula:
- N-ésimo término del polígono de S lados =
- Por lo tanto, el N-ésimo término del polígono de 100000 lados viene dado por:
A continuación se muestra la implementación del enfoque anterior:
C/C++
C++
// C++ program for the above approach #include <bits/stdc++.h> using namespace std; // Function to find the N-th // Decakismyriagon Number int DecakismyriagonNum(int N) { return (99998 * N * N - 99996 * N) / 2; } // Driver Code int main() { // Given Number N int N = 3; // Function Call cout << DecakismyriagonNum(N); return 0; }
Java
// Java program for the above approach class GFG{ // Function to find the N-th // Decakismyriagon Number static int DecakismyriagonNum(int N) { return (99998 * N * N - 99996 * N) / 2; } // Driver code public static void main(String[] args) { // Given Number N int N = 3; // Function Call System.out.println(DecakismyriagonNum(N)); } } // This code is contributed by Pratima Pandey
Python3
# Python3 program for the above approach # Function to find the N-th # Decakismyriagon Number def DecakismyriagonNum(N): return (99998 * N * N - 99996 * N) // 2; # Driver Code # Given Number N N = 3; # Function Call print(DecakismyriagonNum(N)); # This code is contributed by Code_Mech
C#
// C# program for the above approach using System; class GFG{ // Function to find the N-th // Decakismyriagon Number static int DecakismyriagonNum(int N) { return (99998 * N * N - 99996 * N) / 2; } // Driver code public static void Main() { // Given Number N int N = 3; // Function Call Console.Write(DecakismyriagonNum(N)); } } // This code is contributed by Code_Mech
Javascript
<script> // JavaScript program for the above approach // Function to find the N-th // Decakismyriagon Number function DecakismyriagonNum(N) { return (99998 * N * N - 99996 * N) / 2; } // Driver Code // Given Number N let N = 3; // Function Call console.log(DecakismyriagonNum(N)); // This code is contributed by blalverma92 </script>
Producción:
299997
Complejidad de tiempo: O(1)