henu_暑假拿T恤:一个数的因子个数是6,那么它的质因数分解后的结果只有两种情况:p0^5,或者p0^2 *p1。所以需要对所有数进行质因数分解,讲这两种情况分开讨论;对每种情况,把因子分配到两个数中的一个即可。我的做法是筛出1e6的素数,然后balabala分开讨论,时间复杂度可以达到nlogn
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
yujunzss:01相间只有两种情况,0开头或1开头,2种情况比较一下就行
0 点赞 评论 收藏
分享
关注他的用户也关注了: