摘要：
欧拉函数 性质： 设φ(x)表示欧拉函数，其有如下性质： 1.对素数p，φ(p)=p-1. 2.设p,q为不同的素数，φ(pq)=(p-1)(q-1). 3.欧拉函数不是完全积性函数，φ(nm)=φ(n)*φ(m)，当且仅当gcd(n,m)=1时成立 4.对于任何一个正整数的素数幂分解，N=p1^q 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 阅读全文
摘要：
Problem Description There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. Input The first line of the 阅读全文