Die größte Sammlung von Tutorials und Referenzen

number-theory

Ulam-Zahlenfolge

Bei einer positiven Ganzzahl n besteht die Aufgabe darin , die n - te Zahl der Ulam - Zahlenfolge zu drucken dann ist für jedes n > 2 U n als kleinste positive ganze Zahl größer als U n-1 definiert , die auf genau eine Weise als Summe zweier unterschiedlicher früherer Terme der Folge ausgedrückt werden kann. Beispielsweise, ....
Posted on Feb 13, 2022 | by ihritik

Aufstrebende Nummer

Bei einer gegebenen Zahl n müssen wir prüfen, ob n eine aufstrebende Zahl ist oder nicht. Die Zahl n wird eine aufstrebende Zahl genannt, wenn ihre aliquote Folge in einer vollkommenen Zahl endet und sie selbst keine vollkommene Zahl ist. Die ersten aufstrebenden Zahlen sind: 25, 95, 119, 143, 417, 445, 565, 608, 650, 652…. Beispiele:   Input : 25 Output....

Heptagonale Zahl

Bei einer gegebenen Zahl n besteht die Aufgabe darin, die N-te Siebeneckzahl zu finden. Eine siebeneckige Zahl stellt ein Siebeneck dar und gehört zu einer figurativen Zahl. Heptagonal hat sieben Winkel, sieben Eckpunkte und ein siebenseitiges Polygon. Beispiele:  Eingang: 2  Ausgang: 7 Eingang: 15  Ausgang: 540   Einige Siebeneckzahlen sind:  1, 7, 18, 34, 55, 81, 112, 148, 189, 235……….. Eine....
Posted on Feb 13, 2022 | by jit_t

Halbperfekte Zahl

In der Zahlentheorie ist eine halbperfekte Zahl oder pseudoperfekte Zahl eine natürliche Zahl n, die gleich der Summe aller oder einiger ihrer richtigen Teiler ist. Eine halbperfekte Zahl, die gleich der Summe aller ihrer echten Teiler ist, ist eine perfekte Zahl . Wenn eine Zahl gegeben ist, besteht die Aufgabe darin, zu prüfen, ob die Zahl eine halbperfekte....

Finden Sie ggT(a^n, c), wobei a, n und c von 1 bis 10^9 variieren können

Das Frageproblem besagt, dass gcd() von zwei Zahlen gefunden wird, von denen eine Zahl so groß wie (10^9)^(10^9) sein kann, was nicht in Datentypen wie long long int in C++ gespeichert werden kann. Beispiele:   Input : 1 1 1 Output : 1 Input : 10248585 1000000 12564 Output : 9 Wir wissen von Euklids Algorithmus , dass ggT(a, b) = ggT(a %....
Posted on Feb 13, 2022 | by krikti