如何通过长尾关键词优化Codeforces 1228C题解，提升搜索排名？

本文共计525个文字，预计阅读时间需要3分钟。

算是一篇普通数论+思维题吧。大多数人都是被题意绕晕了。

思路：首先常规操作求出X的质因数子。然后题目要的是X的每个质因数p在g(i,p)的连乘积中的指数。我们转换下思路，不不直接输出结果。

算是一题普通数论+思维题吧。

大概很多人是被题意绕晕了。

思路：

　　　首先常规操作求出X的质因子。

　　　然后题目要求的是，X的每个质因子p，在g(i,p)的连乘。i∈[1,n]；

　　　我们转换下思维，不求每一个g(i,p)中最终是哪些 p的幂次，而是反求 每个p的幂次对结果的贡献。