ในปัญหานี้ เราได้รับจำนวนเต็ม N งานของเราคือการตรวจสอบว่า N เป็นกำลังของ 3 หรือไม่ ตัวอย่างเพื่อเข้าใจปัญหา Input: N = 729 Output: Yes เพราะ 36 = 729 วิธีการแก้ปัญหา วิธีที่มีประสิทธิภาพคือตรวจสอบว่า N หาร 1162261467 (ซึ่งคือ 319 ค่ากำลังของ 3 สูงสุดที่เก็บใน int 32-bit ได้) ลงตัวหรือไม่ ตัวอย่าง