Number Theory

GESP C++ Level 5 Exam Questions (Number Theory, Greedy Points) luogu-P14073 [GESP202509 Level 5] Number Selection

by
GESP C++ Level 5 Exam Questions (Number Theory, Greedy Points) luogu-P14073 [GESP202509 Level 5] Number Selection

GESP Learning Resource List Exam Questions Practice Questions Syllabus Analysis Level 1 Exam Questions List Level 1 Practice Questions List Level 1-5 Syllabus Analysis Level 2 Exam Questions List Level 2 Practice Questions List Essential Skills for GESP/CSP Programming Level 3 Exam Questions List Level 3 Practice Questions List Level 4 Exam Questions List Level … Read more

GESP C++ Level 5 Exam Questions (Number Theory Focus) luogu-P11961 [GESP202503 Level 5] Primitive Root Determination

by
GESP C++ Level 5 Exam Questions (Number Theory Focus) luogu-P11961 [GESP202503 Level 5] Primitive Root Determination

GESP Study Resource List Actual Questions Practice Questions Syllabus Analysis Level 1 Actual Questions List Level 1 Practice Questions List Level 1-5 Syllabus Analysis Level 2 Actual Questions List Level 2 Practice Questions List Essential Skills for GESP/CSP Programming Level 3 Actual Questions List Level 3 Practice Questions List Level 4 Actual Questions List Level … Read more

C++ Practice Problem – Automorphic Numbers

by
C++ Practice Problem - Automorphic Numbers

Time Limit: 2s Memory Limit: 192MB Problem Description An automorphic number is a number whose square ends with the number itself. For example: 25^2=625 76^2=5776 9376^2=87909376 Find all automorphic numbers less than or equal to 200000. Input Format No input Output Format All automorphic numbers less than or equal to 200000 (including 0, numbers separated … Read more

Number Theory: How RSA Encryption Protects Your Payment Passwords?

by
Number Theory: How RSA Encryption Protects Your Payment Passwords?

When you enter your payment password on a shopping platform, the data transforms into a string of encrypted codes traveling across the network. This string of codes is unbreakable due to the mathematical fortress built on prime factorization and modular arithmetic in number theory—the RSA encryption algorithm. As the cornerstone of global payment system security, … Read more

C++ Practice Problem – ‘Narcissistic Number’ Problem 1

by
C++ Practice Problem - 'Narcissistic Number' Problem 1

Time Limit: 2s Memory Limit: 192MB Problem Description Determine whether a number is a “Narcissistic number”. A “Narcissistic number” is defined as a three-digit number where the sum of the cubes of its digits equals the number itself. For example: 371 is a “Narcissistic number” because 371 = 3^3 + 7^3 + 1^3. Input Format … Read more

Important Knowledge Points and Module System of Elementary School Olympiad Mathematics

by
Important Knowledge Points and Module System of Elementary School Olympiad Mathematics

Click the blue text Follow me! Learn Chinese, Mathematics, and English, download materials, attend online courses, share wisdom in education, follow Elementary School Chinese, Mathematics, and English (ID: smartkids123)Everything you need is here! Introduction: In the annual entrance examinations for elementary school, mathematics scores hold significant importance. To further differentiate scores during the school selection … Read more

Understanding Encryption Algorithms Through Number Theory

by
Understanding Encryption Algorithms Through Number Theory

Click the blue text to follow us Understanding Encryption Algorithms Through Number Theory Hello, students! I am Teacher Zhang, the formula wizard. Today in class, a student named Xiao Wang asked me an interesting question: “Teacher, I haven’t even understood functions yet, so what are those complex encryption algorithms? I heard they use number theory?” … Read more

Understanding RSA Algorithm Principles (Part 1)

by
Understanding RSA Algorithm Principles (Part 1)

If you ask me, which algorithm is the most important? I might answer “Public Key Encryption Algorithm“. Because it is the cornerstone of computer communication security, ensuring that encrypted data cannot be cracked. You can imagine the consequences if credit card transactions are compromised. Before getting into the main topic, let me briefly introduce what … Read more

Understanding RSA Algorithm Principles (Part 2)

by
Understanding RSA Algorithm Principles (Part 2)

Last time, the author introduced some number theory knowledge. With this knowledge, we can understand the RSA algorithm. This is currently the most important encryption algorithm on Earth. 6. Steps for Key Generation We will understand the RSA algorithm through an example. Suppose Alice wants to communicate securely with Bob, how should she generate her … Read more