Dorisxdn
Dorisxdn
全部文章
数论
cf(3)
归档
标签
去牛客网
登录
/
注册
Dorisxdn的博客
全部文章
/ 数论
(共1篇)
牛牛的“质因数”(欧拉筛)
差一点过掉的数论题emmmm,比赛时思路对了,但是拼接时应该用快速幂和一个数组记录位数,而不是转换成字符串拼接再转换回去,也算学到了一点经验题目:https://ac.nowcoder.com/acm/problem/217840思路:每次用最小质因子更新,比如12=223,就欧拉筛记录一下最小质因...
2021-02-03
1
436