2008年8月2日星期六

ZJU/ZOJ 1906 Relatives 解题报告

题目大意是不大于n的与n互质的数的个数。

用经典的欧拉函数来求就是了,phi(n)=n*∑(1-1/p)(p为n的质数因子)。

3018986 2008-08-02 23:26:46 Accepted 1906 FPC 00:00.00 408K IwfWcf

7 条评论:

  1. hermes birkin, http://www.hermesbirkin.org/
    chanel outlet, http://www.chaneloutletstore.us.com/
    nike free uk, http://www.nikefreerunning.org.uk/
    ray ban sunglasses, http://www.raybansunglass.com.au/
    rolex watches, http://www.rolexwatches.in.net/
    ray ban sunglasses, http://www.ray-bansunglasses.eu.com/
    yoga pants, http://www.yogapants.us.com/
    beats headphones, http://www.beats-headphones.in.net/
    michael kors outlet, http://www.michaelkorsusa.us/
    pandora jewelry, http://www.pandora.eu.com/
    cheap ugg boots, http://www.cheapuggboots.net.co/
    air jordan shoes, http://www.airjordanshoes.us.org/
    louis vuitton outlet, http://www.louisvuittonus.us.com/
    ed hardy clothing, http://www.edhardy.us.com/
    replica handbags, http://www.replicahandbag.us.com/
    the north face outlet store, http://www.thenorthfaceoutletstores.org/
    tiffany jewellery, http://www.tiffanyjewelleryoutlets.co.uk/
    lebron james shoes, http://www.lebronjamesshoes.in.net/
    gucci handbags, http://www.guccihandbags-outlet.co.uk/
    true religion outlet, http://www.truereligionoutletstore.us.com/
    swarovski jewelry, http://www.swarovski.in.net/
    michael kors outlet, http://michaelkors.outletonlinestores.us.com/
    swarovski outlet, http://www.swarovski-outlet.co.uk/
    wedding dresses, http://www.weddingdressesoutlet.co.uk/
    louis vuitton handbags, http://www.louisvuittonhandbagsoutlet.co.uk/
    lebron james shoes, http://www.lebronjames.us.com/
    nike trainers, http://www.niketrainers.me.uk/
    kobe shoes, http://www.kobeshoes.us/
    cheap snapbacks, http://www.cheapsnapbacks.us.com/
    1003maoqiuyun

    回复删除

相关文章

 
Creative Commons License
除非另有声明,本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。