小w的a=b问题(欧拉筛或者hash做法)
题目链接·题意:不解释了。。。做法一:先将每个阶乘分解,用一个sum数组保存每个乘数出现的次数(先统计每个阶乘出现的次数,再从后面往前使用前缀和)。对于每个合数将其分解质因数,最后只要比较sum数组每个数出现的个数是否相等就能判断答案了。分解质因数这里用到了欧拉筛,欧拉筛每次会用两个数将一个合数筛掉,一个是这个合数的最小质数,另一个数不确定。 这时候我们开一个结构体保存这两个数,这两...