← 完整题目索引

PROJECT EULER · #0598

分割整除性

Split Divisibilities

仅题目 · 待解原题 ↗

考虑这个数字 48
有五对整数 ab (ab) 使得 a×b=48(1,48)(2,24)(3,16)(4,12)(6,8)
可以看出68都有4约数。
因此,这五对中的一对由两个除数相同的整数组成。

一般来说:
C(n) 为正整数对 a×b=n 的数量,(ab) 使得 ab 具有相同的除数数量;
所以C(48)=1

您将获得 C(10!)=3(1680,2160)(1800,2016)(1890,1920)

查找 C(100!)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。