标签：
本周几乎完全没做题，一直在写欧拉函数的随笔，本来想写一下证明过程，结果一直卡在中国剩余定理那里，后来只好先看代码了，看的是kuangbin的模板，
if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}
根本想不到的写法~太巧妙了~我想，如果不是之前看过线性筛现在根本就看不懂了。。。
每周反思：只会写一个算法并没有什么卵用，只有彻底掌握，能够灵活使用才行！！！
期末了~大物恐怕要下学期再考了~想做之前尚未掌握的线段树，最短路，最小生成树，，，，暂时不想学习新的算法和数据结构了（只是暂时，数论还是要接着看的^_^）。
标签：
原文地址：http://www.cnblogs.com/chdacm/p/4591763.html
