Eirlys的博客

这个题解不正经，可以不用看了...打表找规律生生找出来2333333,的并不知道正解是怎么YY出来的╮(～▽～)╭推荐正经题解：http://blog.youkuaiyun.com/aarongzk/article/details/44871391var f :array[0..2,0..4210] of longint; n,p,x,y

题意：定义sum（i）表示数i的二进制表示中1的个数，给定一个n，求phi（sum（i）） （1一眼看过去，暴力打表找规律，然后并没有发现任何有用的事情（然而机房里的一个神犇用神一样的高端大气上档次的达标方法成功找到规律并直接拿下first blood   orz）然后就在纸上手动模拟，只要找到1~n中，二进制表示恰好有k个1的数的个数再乘上这么多的k即可显然用快速幂，个数作为指数，k