โจทย์
ดูต้นฉบับ (ภาษาอังกฤษ)ลูกเต๋ามาตรฐานจะให้ค่าจำนวนเต็มตั้งแต่ 1 ถึง 6 นับจำนวนลำดับผลลัพธ์ที่ไม่ว่างเปล่าและมีลำดับ ซึ่งผลรวมของแต่ละลำดับเท่ากับ target โดยลำดับที่มีลำดับต่างกันถือว่าแตกต่างกัน ให้คืนค่านับลำดับทั้งหมด หารเอาเศษด้วย 1,000,000,007
ให้เขียนฟังก์ชัน dice_combinations(target)
อินพุต
target: ผลรวมที่ต้องการของการทอยทั้งหมด
เอาต์พุต
คืนจำนวนนับของลำดับ หารเอาเศษด้วย 1,000,000,007
เงื่อนไข
1 ≤ target ≤ 1,000,000 การนับแบบหารเอาเศษด้วย 1,000,000,007 หมายถึงให้คืนค่าที่เหลือจากการหารจำนวนนับด้วยเลขนี้
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
target = 2
ผลลัพธ์ที่คาดหวัง:
expected = 2อินพุต:
long long target = 2;
ผลลัพธ์ที่คาดหวัง:
long long expected = 2;อินพุต:
long target = 2;
ผลลัพธ์ที่คาดหวัง:
long expected = 2;คำอธิบาย
มี 2 ลำดับ คือ [2] และ [1, 1]
ตัวอย่างที่ 2
อินพุต:
target = 4
ผลลัพธ์ที่คาดหวัง:
expected = 8อินพุต:
long long target = 4;
ผลลัพธ์ที่คาดหวัง:
long long expected = 8;อินพุต:
long target = 4;
ผลลัพธ์ที่คาดหวัง:
long expected = 8;คำอธิบาย
ลำดับที่เป็นไปได้คือ [4], [1,3], [3,1], [2,2], [1,1,2], [1,2,1], [2,1,1], และ [1,1,1,1]
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน