2020年12月14日
# 牛客挑战赛46 B最小的指数
摘要： 牛客挑战赛46 B最小的指数 传送门 题意：1e6次询问，每次给你一个1e18的数问你质因数分解后的所有质因数中的指数幂中最小的是多少。 题解：将4000以下的素数预处理，然后分解n，若剩余值等于1说明已完全分解，若大于1，也易知其剩余最小质因数指数幂不超过4，便如下分类讨论。 1.若为4，则必为x 阅读全文
posted @ 2020-12-14 15:58 ccsu_madoka 阅读(127) 评论(0) 推荐(0) 编辑