杭电多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 杭电多校（共1篇）

杭电多校第四场 HDU - 6623

题意：给出一个数n<=1e18,问你将其分解成整数的唯一分解定理后对应的质数次幂的最大值。题解：这题数据真的非常狗血。先用正常的中国剩余定理求出来前10001项的次幂，然后分类讨论，如果n的四分之一次方是整数，更新最大值4 如果n的三分之一次方是整数，更新最大值3，这里不能直接用po...

整数的唯一分解定理素数

2019-08-22

0 525