2015年12月29日
奇数国
摘要： 大半夜罗了奇怪的做法，发现Ｍ啦ＱＡＱ，内心死亡，然而第二天早上写完另一种发现交的代码是nn=4，内心死亡again 首先从题意分析就是，线段树上罗，然后求欧拉函数 两种做法的区别在于求的公式不同 第一种是，phi(x)=sigma(pn-1)pn^(an-1)，其中pn为对x分解质因数 ... 阅读全文
posted @ 2015-12-29 11:42 Ngshily 阅读(219) 评论(0) 推荐(0) 编辑