Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
bzoj3309 DZY Loves Math
题目链接 bzoj3309 题目大意 对于正整数n 定义f n 为n所含质因子的最大幂指数 给定正整数a b 求 ai 1 bj 1f gcd i j sum i 1 a sum j 1 b f gcd i j T lt 10000 1 l
数论
线性筛
莫比乌斯反演
The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯反演+欧拉降幂)
题意 给你 n m d k n m d k n m d k计算下列式子
数论
莫比乌斯反演
2019银川区域赛
【BZOJ3309】DZY Loves Math
3309 DZY Loves Math Time Limit 20 Sec Memory Limit 512 MB Submit 411 Solved 161 Submit Status Discuss Description 对于正整数n
随便搞搞
丧心病狂
数论
莫比乌斯反演
【BZOJ3309】DZY Loves Math(莫比乌斯反演)
题面 求 i 1a j 1bf gcd a b sum i 1 a sum j 1 bf gcd a b 其中 f x f x 表示 x x分解质因数之后 最高的幂次 题解 完全不会莫比乌斯反演了 先来推式子 d 1a i 1a d j 1
BZOJ
莫比乌斯反演
[bzoj3309] DZY Loves Math
题目大意 对于正整数n 定义f n 为n所含质因子的最大幂指数 例如f 1960 f 2 3 5 1 7 2 3 f 10007 1 f 1 0 给定正整数a b 求 ai 1 bj 1f i j sum i 1 a sum j 1 b f
莫比乌斯反演