摘要：前言： 理论部分没写完+很不严谨……民那桑将就着看吧……以后有空补充…… 数论部分详细参考任何一本数论教材。 同理，组合数学部分详细参考任何一本组合数学教材。mobius函数 μ(x) 定义为 = (-1)r【n = p1×p2×p3...×pr，其中pi为不同的素数】　μ(x) = 1 【n = 1】 = 0 【其他，比方说 n = 4 = 22】积性函数： 对于任意互素的正整数a,b，均有f(ab) = f(a) f(b)， 则f为积性函数。如：φ(x) 欧拉函数，μ(x) mobius函数。完全积性： 对于任意正整数a,b，均有f(ab) = f(... 阅读全文

摘要：之前看了一段组合数学，但是没怎么做题。最近暂时补了2题：POJ3252题目定义了一个"round number" 意思是：一个数的二进制表达中0的个数不少于1的个数，这个数就是一个round number。给你2个数Start,Finish(1 ≤Start 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 33; 7 int c[maxn][maxn]; 8 int num[maxn]; 9 int len[maxn];10 void anslen(int i)11 {12 阅读全文