Loading

2019年9月30日
code force 1228C
摘要： 算是一题普通数论+思维题吧。 大概很多人是被题意绕晕了。 思路： 首先常规操作求出X的质因子。 然后题目要求的是，X的每个质因子p，在g(i,p)的连乘。i∈[1,n]； 我们转换下思维，不求每一个g(i,p)中最终是哪些 p的幂次，而是反求 每个p的幂次对结果的贡献。 显而易见，p^k在1~n的出 阅读全文
posted @ 2019-09-30 20:45 苟住 阅读(278) 评论(0) 推荐(0)