Codeforces Round #338 (Div. 2) D. Multipliers【数学】【欧拉降幂】
题目链接:https://codeforc.es/contest/615/problem/D
题目大意:根据唯一分解定理,给定关于nnn的所有素因子,计算关于nnn的所以因数乘积%(1e9+7)\%(1e9+7)%(1e9+7)。
思路:记录每个素因子出现的次数cic_ici,预处理素因子的次数+1的前缀积pre[i]pre[i]pre[i]和后缀积suf[i]suf[i]suf[i]。
枚举每...
原创
2019-08-28 13:51:46 ·
113 阅读 ·
0 评论