随笔分类 - 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)

导航

随笔分类 - sgu