08-30 20:50 门头沟学院 后端工程师 发布于浙江
关注
美团0830笔试
牛客似乎不让写题解，那简单写下吧
这场好恶心啊
第一题：冰雹猜想，范围1e18。最后是421循环，判断即可。这题爆long long，牛客编译器不支持int128，超时和过96的都是因为long long被卡了，恶心死我了，拿python写就能过
第二题：1e5组询问，问p/q在k进制下是否为无限循环小数，范围1e18。蛮有意思的一道题，循环算q和k的gcd即可，单次询问复杂度log方
第三题：树链剖分后线段树维护一个素因子表即可，树链剖分板子忘了，糊了个暴力65
一共100+100+65
这场好恶心啊
第一题：冰雹猜想，范围1e18。最后是421循环，判断即可。这题爆long long，牛客编译器不支持int128，超时和过96的都是因为long long被卡了，恶心死我了，拿python写就能过
第二题：1e5组询问，问p/q在k进制下是否为无限循环小数，范围1e18。蛮有意思的一道题，循环算q和k的gcd即可，单次询问复杂度log方
第三题：树链剖分后线段树维护一个素因子表即可，树链剖分板子忘了，糊了个暴力65
一共100+100+65
全部评论
UESTC_LushCat
南京大学 算法工程师
第一题一看乘3直接上unsigned long long能过
第二题化简了之后可以直接看k^70 % q 是不是0，这里1e18的范围素因子指数不会到70的，python直接写。
第三题同思路，同暴力65
给个大包吧球球惹
湖南大学 Java
已老实
贞德士泥鸭
门头沟学院 算法工程师
我最后一个才20
坚定的芭乐反对画饼_备战秋招版
字节跳动_后端开发(实习员工)
收藏了，tql
朱义文有文化
哈尔滨工业大学 研发工程师
赞，跟着你的思路走。万万没想到python行
相关推荐
喜欢吃蛋糕驼瑞驰在努...：我跟你一样，第一题4667，第二题第三题0
，第一题4667，第二题第三题0
投递美团等公司10个岗位 点赞 评论 收藏
分享