求幂有大佬做出来了吗

求幂真的是好难,做了一个多小时,绞尽脑汁,想不到规律。
来问问大佬们有AC的吗。

顺便,为什么每次Java都这么难,是不是不要人....

哦不不不,是不是不要渣   :)

真的好心塞 T-T
全部评论
判断1输出1,判断2,输出6过了20%
点赞 回复 分享
发布于 2017-09-08 21:14
应该是只要大牛,而往往大牛早就拿到offer了。:)
点赞 回复 分享
发布于 2017-09-08 21:04
暴力骗了20%😭
点赞 回复 分享
发布于 2017-09-08 21:03
我感觉是要求一个数可以被分解成哪两个数相乘的总个数。。。不会,不会。。。
点赞 回复 分享
发布于 2017-09-08 21:05
我以为会有个通解,可是数学渣,算不出来
点赞 回复 分享
发布于 2017-09-08 21:07
我觉得可能与约数有关,不过,真心解不出来T_T
点赞 回复 分享
发布于 2017-09-08 21:08
n的四次方的复杂度 20 n方还是20
点赞 回复 分享
发布于 2017-09-08 21:08
暴力n^2过了40,毫无思路
点赞 回复 分享
发布于 2017-09-08 21:14
我是这样想的,底数是1的话固定n^2种 底数是其他数的情况下,首先全等式有n种,非全等式都需要换底 比方说n=17,底是2的时候,最大幂是4,2^2=4的时候,有17/2=8种变换方法,2^3的时候,有17/3=5种,2^4的时候,有4种,一共有17种,再乘以左右交换的2,就是34种 然后一直加到底是17的情况,事实上可以看出对某个底数,只需要考虑最大幂就可以了,如果能直接求出最大幂变化的范围就快很多了 不过不知道为什么还是过不了
点赞 回复 分享
发布于 2017-09-08 21:18
完全没思路
点赞 回复 分享
发布于 2017-09-08 21:22
我赌5毛,这题要用到莫比乌斯反演
点赞 回复 分享
发布于 2017-09-08 21:23

相关推荐

01-02 21:17
已编辑
西安理工大学 后端
程序员小白条:项目不太重要,你的优势的算法竞赛,然后多背相关的八股文,项目可以不作为重点考虑,面试可能就简单带过项目就行了,你可以直接写简历,背项目相关的八股文就行,也不用自己做,时间紧张的情况下,性价比最高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务