博客
关于我
HDU - 4497 GCD and LCM 数论gcd
阅读量:269 次
发布时间:2019-03-01

本文共 444 字,大约阅读时间需要 1 分钟。

为了求解满足条件的三元组组合个数,我们需要考虑每个质因数的指数情况。对于每个质因数p,其在x', y', z'中的指数分别为i, j, k。为了满足gcd(x', y', z')=1,必须至少有一个指数为0。因此,对于每个质因数p,满足条件的三元组数目为:

$$(u_p + 1)^3 - u_p^3$$

其中,$u_p$ 是质因数p在a中的指数。将所有质因数的情况相乘,得到总的三元组数目。

因此,答案是:

$$\prod_{p | a} \left[(u_p + 1)^3 - u_p^3\right]$$

例如,假设a的质因数分解为$p_1^{u_1} p_2^{u_2}$,则答案为:

$$\left[(u_1 + 1)^3 - u_1^3\right] \times \left[(u_2 + 1)^3 - u_2^3\right]$$

将上述内容整理后,答案为:

$\boxed{\prod_{p | a} \left[(u_p + 1)^3 - u_p^3\right]}$

转载地址:http://hplx.baihongyu.com/

你可能感兴趣的文章
Python UI自动化测试集成UnitTest
查看>>
Python UTC 日期时间对象的 ISO 格式不包括 Z(祖鲁语或零偏移)
查看>>
python valueerror object2_python遇到错误记录
查看>>
python vars的作用
查看>>
Python virtualenv
查看>>
python vue3实现大文件分段续传(断点续传)--带暂停和继续功能
查看>>
Python WebDriver如何打印整个页面源(html)
查看>>
Python WebSocket自动化测试:构建高效接口测试框架
查看>>
Python Web开发
查看>>
Redis 配置文件杂项。
查看>>
Python web自动化测试 —— 文件上传
查看>>
Python web自动化测试 —— 文件上传!
查看>>
Python Web自动化测试开发环境搭建(附安装包与虚拟机环境)
查看>>
python win32api键盘_Python win32api.keybd_event模拟键盘输入
查看>>
python Windows显示当前鼠标坐标
查看>>
python Workbook 表格宽度
查看>>
python | flanker,一个神奇的 Python 库!
查看>>
python | flower,一个强大的 Python 库!
查看>>
python | funcy,一个超强的 提供函数式编程工具 Python 库!
查看>>
python | ggplot,一个超强的 Python 库!
查看>>