2016年1月22日 10:35
好久没写题的总结了,这道题还是挺有意思的,写一下好了...
然而网上都说是SB题..
--------------------------------------------------------
Tags: 数论 欧拉函数 线性筛 逆元
Posted in 算法竞赛 | 0 Comments
2015年10月19日 18:47
跪爽跪爽........
-------------------------------------------------------------------------
Tags: gcd 位运算 数论 欧拉函数
Posted in OI相关 | 0 Comments
2015年7月14日 19:43
首先翻译下题意:
定义μ'(n) =
{
μ(n) (n = 1(mod 2))
0 (n = 0(mod 2))
}
第一问问n的约数中μ'(n)为1的的欧拉函数之和
第二问问n的约数中μ'(n)为-1的的欧拉函数之和
第三问问n的约数中μ'(n)为0的的欧拉函数之和
Tags: 数论 欧拉函数 莫比乌斯函数
Posted in | 0 Comments