会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
2018年9月17日
Perfect Pth Powers pku-1730(筛+合数分解)
摘要: 题意:x可以表示为bp, 求这个p的最大值,比如 25=52, 64=26, 然后输入x 输出 p 就是一个质因子分解、算法。(表示数据上卡了2个小时。) 合数质因子分解模板。 两种方法: 方法一:时间最坏的时间复杂度是(大概10^8*n)就是这种方法,数据卡了很久,如果数据再给狠一点肯定不过,应为
阅读全文
posted @ 2018-09-17 21:48 青山新雨
阅读(343)
评论(0)
推荐(0)
编辑
公告