ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีการแก้ไขปัญหาที่ระบุด้านล่าง -
คำชี้แจงปัญหา
ให้ตัวเลขหลายตัวและการป้อนตัวเลข n เราจำเป็นต้องพิมพ์ส่วนที่เหลือหลังจากคูณจำนวนทั้งหมดที่หารด้วย n ลงตัวได้
แนวทาง
-
ขั้นแรก คำนวณส่วนที่เหลือเช่น arr[i] % n แล้วคูณเศษนี้กับผลลัพธ์ปัจจุบัน
-
หลังจากการคูณ ให้ใช้เวลาที่เหลือเหมือนเดิมเพื่อหลีกเลี่ยงการล้น ซึ่งเป็นไปตามคุณสมบัติการกระจายของเลขคณิตแบบแยกส่วน
( a * b) % c = ( ( a % c ) * ( b % c ) ) % c
ตัวอย่าง
def findremainder(arr, lens, n): mul = 1 # find the individual remainder for i in range(lens): mul = (mul * (arr[i] % n)) % n return mul % n # Driven code arr = [100,1,2,3,4,5,6,6,7] lens = len(arr) n = 11 print( findremainder(arr, lens, n))
ผลลัพธ์
1
ตัวแปรทั้งหมดถูกประกาศในกรอบสากลดังแสดงในรูปด้านล่าง
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการค้นหาตัวเตือนการคูณอาร์เรย์หารด้วย n
