随笔分类 -  sgu

sgu 102 Coprimes
摘要:本来是采用暴力的,后来搜索了一下才知道原来用欧拉函数,于是去搜索了欧拉函数,讲得很详细~不过函数的证明倒是没有推导。。。首先,prime的初始化,参考了百度百科:void init_prime(){ memset(prime,1,sizeof(prime)); prime[0] = pr... 阅读全文
posted @ 2014-07-23 18:08 lpt 阅读(148) 评论(0) 推荐(0)