20
คำนวณฟังก์ชัน Carmichael
คำอธิบายงาน ในทฤษฎีจำนวนที่ฟังก์ชั่นคาร์ไมเคิ λใช้เวลาเป็นจำนวนเต็มบวก nและผลตอบแทนน้อยจำนวนเต็มบวกkเพื่อให้kอำนาจ -th ของแต่ละจำนวนเต็มcoprimeเพื่อnเท่ากับ 1 โมดูโลn ป.ร. ให้ไว้เป็นจำนวนเต็มบวกn , การแก้ปัญหาของคุณจะต้องคำนวณλ (n) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ โปรแกรมของคุณควรทำงานในเชิงทฤษฎีสำหรับอินพุตที่มีขนาดใหญ่โดยพลการ แต่ไม่จำเป็นต้องมีประสิทธิภาพ เคล็ดลับ ลำดับของทุกλ (n)เป็นOEIS A002322 การใช้งาน Python ที่ไม่ได้รับความนิยมจะมีลักษณะเป็น from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) …