Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共1篇）

E-Groundhog Looking Dowdy(欧拉降幂，质因子) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5674/E思路：对于x，y的公共质因子p来说，如果在x的唯一分解中的幂次为m，在y的唯一分解中的幂次为n那么当mi >= nj的时候，即j <= mi/n的时候，gcd的p的幂次为nj当mi < ...

质因子欧拉降幂

2020-08-09

1 708