Deep_Dark_FAntasy♂

基本数论、组合...

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

/ 注册

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

Basic Gcd Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/B解题思路：我们可以直接看出当x每次都只去掉一个质因子，fc=c^(x的素因子个数)，本题T是1e6因此直接欧拉筛打表好了，维护一下素因子个数。代码： #include<bits/stdc++.h>...

欧拉筛维护素因子个数

2020-07-23

1 603