如何仅用基础算术将正整数序列合并为唯一整数？

要实现正整数列表到唯一整数的哈希映射（不同序列结果必不同），仅用基础算术运算的核心是利用运算的顺序敏感性和唯一分解性，以下是几种可行方案：

1. 素数幂次乘积法 #

利用素因数分解的唯一性：

• 为列表的每个位置分配一个唯一的素数（比如第1位用2，第2位用3，第3位用5，依此类推，按素数序列对应位置）
• 对列表中第i个元素a_i，计算对应素数的a_i次幂，再将所有幂次结果相乘
• 示例：序列[2,3]对应2^2 * 3^3 = 4*27=108；序列[3,2]对应2^3 * 3^2=8*9=72，结果完全不同
• 注意：元素较大时乘积会快速增长，可能超出常规整数存储范围，但理论上只要能表示，结果绝对唯一

2. 大基数加权累加（模拟进制拼接） #

通过固定大基数避免元素“进位重叠”，实现顺序敏感的唯一映射：

• 选择一个大于列表中所有元素的正整数K（比如取列表最大元素+1，或固定为10的整数次幂，取决于元素的最大位数）
• 从左到右迭代计算：初始值为0，每一步执行result = result * K + a_i
• 示例：序列[5,3]，若K=10，结果为0*10+5=5，再5*10+3=53；序列[3,5]结果为35，完全不同
• 优势：结果的数值规模远小于素数乘积法，更易存储，且仅用乘法和加法即可实现

3. 加减交替的链式运算 #

引入减法强化顺序敏感性，同时用大基数避免结果冲突：

• 选择足够大的基数K（同上述方法），初始化结果为第一个元素a_1
• 从第二个元素开始交替执行加减：result = result * K + a_i（偶数位）、result = result * K - a_i（奇数位），或固定交替规则
• 示例：序列[1,2,3]，K=10时结果为((1*10)+2)*10 -3 = 117；序列[1,3,2]结果为((1*10)+3)*10 -2=128，结果不同
• 注意：需确保减法后结果仍为正整数，因此K要足够大，避免result*K < a_i的情况

4. 位置加权的线性组合 #

为每个位置分配唯一的权重（权重为K的幂次，K大于所有元素），直接计算线性和：

• 设列表长度为n，第i个元素a_i的权重为K^(n-i)
• 结果为a_1*K^(n-1) + a_2*K^(n-2) + ... + a_n*K^0
• 本质和加权累加一致，相当于把序列当成K进制数，不同序列对应不同的K进制数，转换为十进制后必然唯一

内容的提问来源于stack exchange，提问作者user14749247