聚光灯突然打在舞台角落,那个常年穿着格子衫的程序员突然清了清嗓子:"咳咳,本世纪最憋屈配角奖得主——同学!你每天帮别人防溢出防爆int,自己却连个专属题目都没有。今天我们要给你定制个逆天改命的舞台!"
定义一个类别,称为 “类”。假设有一堆编号依次为 的小球,其中正整数 表示小球的总数量。
对于这 个小球中的每一个,我们设其编号为 (),计算 的值,其中 表示对 向下取整,也就是不超过 的最大整数。
根据上述计算结果,将所有满足 的正整数 和 ()所对应的小球归为同一类。也就是说,编号为 和 的小球,如果计算 和 的结果相同,那么这两个小球就属于同一类。
现在,对于输入的正整数 (),我们需要先计算出所有分类的总数,然后对所有分类总个数进行异或运算(采用异或运算的目的是为了避免输出数量过多,从而防止在某些编程语言中出现超时的情况)。
注意,答案是所有分类总个数的异或,不是mod ,今天可是主角!