会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Child-Single
What I do is what I want to do.
博客园
首页
管理
2017年10月27日
【51nod 1189】阶乘分数——阶乘质因数分解
摘要: 先对原式子进行一个变形: 1/n!=1/x+1/y=(x+y)/xy >n!*(x+y)=xy xy-(x+y)*n!=0 >xy-(x+y)*n!+n!2=n!2 >(x-n!)*(y-n!)=n!2 那么如果我们能够求出n!2的约数个数,对于每个约数加上n!即可作为x或y。 若n!=a1p1+a
阅读全文
posted @ 2017-10-27 06:52 Child-Single
阅读(1391)
评论(0)
推荐(0)
编辑
公告