差一点过掉的数论题emmmm,比赛时思路对了,但是拼接时应该用快速幂和一个数组记录位数,而不是转换成字符串拼接再转换回去,也算学到了一点经验题目:https://ac.nowcoder.com/acm/problem/217840思路:每次用最小质因子更新,比如12=223,就欧拉筛记录一下最小质因子,因为质因子分解的第一个数必然是最小质因子,如dp[12]=dp[2]*dp[12/2],这个乘法就是两个数拼接的部分,用数组deg记录每个数的位数,快速幂qpow(10,deg[i/vis[i]]),再乘加一下,就实现了。 #include<bits/stdc++.h> using ...