2016年12月29日
The Euler function（线性筛欧拉函数）
摘要： The Euler function Problem Description The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numb 阅读全文
posted @ 2016-12-29 18:02 勿忘初心0924 阅读(297) 评论(0) 推荐(0)
GCD Again
摘要： GCD Again Problem Description Do you have spent some time to think and try to solve those unsolved problem after one ACM contest? No? Oh, you must do 阅读全文
posted @ 2016-12-29 15:57 勿忘初心0924 阅读(282) 评论(0) 推荐(0)
欧拉函数证明及其性质
摘要： 欧拉函数证明 欧拉函数定义：定义一个数n，φ(n)为不大于n的，与n互质的数的个数。 证明方法用到容斥定理：容斥定理的原理如图： A∪B∪C=A+B+C - A∩B - B∩C - A∩C + A∩B∩C; 欧拉函数证明： 小于等于n的基数有n个，讨论所有n的素因子，只要是素因子的倍数的是都不是n的 阅读全文
posted @ 2016-12-29 15:25 勿忘初心0924 阅读(5124) 评论(0) 推荐(0)
Assignments
摘要： Assignments Problem Description In a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A n 阅读全文
posted @ 2016-12-29 12:17 勿忘初心0924 阅读(376) 评论(0) 推荐(0)