สนามซ้อมโจทย์แข่งขัน
🔢

ทฤษฎีจำนวน

หลักหน่วยของเลขยกกำลัง

หาเลขโดดหลักหน่วยของ a^n จากคาบการวน

เริ่มซ้อม

เศษเหลือของเลขยกกำลัง

หาเศษเหลือของ a^n เมื่อหารด้วย m

เริ่มซ้อม

หอคอยเลขยกกำลัง (ออยเลอร์ซ้อนชั้น)

หา a^(b^c) mod m โดยลดเลขชี้กำลัง mod φ(m)

เริ่มซ้อม

การนับตัวประกอบ

จำนวนตัวประกอบบวกของจำนวนหนึ่ง

เริ่มซ้อม

ห.ร.ม. และ ค.ร.น.

หาค่า ค.ร.น. จากโครงสร้างตัวประกอบ

เริ่มซ้อม

ทฤษฎีบทเศษเหลือของจีน

จำนวนน้อยสุดที่หารเหลือเศษตามกำหนด

เริ่มซ้อม

ศูนย์ท้ายของ n!

นับจำนวนศูนย์ต่อท้ายของ n!

เริ่มซ้อม

ตัวประกอบกำลังสองสมบูรณ์

นับตัวประกอบที่เป็นกำลังสองสมบูรณ์

เริ่มซ้อม

สมภาคกำลังสองในช่วง

นับ n ในช่วงที่ m หาร n² + c ลงตัว

เริ่มซ้อม

การแยกเป็นผลคูณโคไพรม์

นับวิธีเขียน N = a×b ที่ ห.ร.ม.(a,b)=1

เริ่มซ้อม

อันดับของจำนวนมอดุโล n

หา k น้อยสุดที่ aᵏ ≡ 1 (mod n) — ต้องหาร φ(n) ลงตัว

เริ่มซ้อม

กำลังของจำนวนเฉพาะใน C(m,r) (คุมเมอร์)

กำลังของ p ที่หาร C(m, r) ลงตัว นับจากการทดในฐาน p

เริ่มซ้อม