← 完整题目索引PROJECT EULER · #0789模 p 的最小配对Minimal Pairing Modulo p仅题目 · 待解原题 ↗给定一个奇质数 p,将数字 1,...,p−1 放入 p−12 对中,使得每个数字恰好出现一次。每对 (a,b) 的成本为 abmodp。例如,如果 p=5,(3,4) 对的成本为 12mod5=2。 配对的总成本是其配对的成本之和。如果 p 的总成本最小,我们就说这种配对是最佳的。 例如,如果 p=5,则存在唯一的最佳配对:(1,2),(3,4),总成本为 2+2=4。 配对的成本积是其配对成本的乘积。例如,p=5 的最佳配对的成本积为 2⋅2=4。 事实证明,p=2000000011 的所有最佳配对都具有相同的成本乘积。 找出该产品的价值。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。