Suppose we want to calculate 2^90 m

Suppose we want to calculate 2^90 mod 13, but we have a calculator that can't hold any numbers larger than 2^50.
Here is a simple divide and conquer strategy:

ผลลัพธ์ (ไทย) 1:

สมมติว่าเราต้องการคำนวณ 2 ^ มด 13 ที่ 90 แต่เรามีเครื่องคิดเลขที่ไม่สามารถจัดเก็บหมายเลขใด ๆ มากกว่า 2 ^ 50ที่นี่เป็นง่ายแบ่ง และพิชิตกลยุทธ์:

ผลลัพธ์ (ไทย) 2:

สมมติว่าเราต้องการที่จะคำนวณ 2 ^ 90 mod 13 แต่เรามีเครื่องคิดเลขที่ไม่สามารถถือหมายเลขใดมีขนาดใหญ่กว่า 2 ^ 50.
นี่คือการแบ่งง่ายและพิชิตกลยุทธ์:

ผลลัพธ์ (ไทย) 3:

สมมติว่าเราต้องการคำนวณ 2 ^ 90 mod 13 , แต่เรามีเครื่องคิดเลขที่ไม่สามารถเก็บหมายเลขใด ๆที่มีขนาดใหญ่กว่า 2 ^ 50ที่นี่มีแบ่งง่ายและพิชิตกลยุทธ์ :