Crazy_Bear

题目链接：点击打开链接 题目描述： Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。 Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。 zball原来的体积是11。Tina想知道，zball在第n-1n−1天时的体积对nn取模是多大呢？ Tina是一

题意：输入整数（1= 解题思路： 看到题目之后一直在找最大公约数和异或之间的关系，但找了半天没有发现。于是果断打表发现如下规律 满足gcd(a,b)=a^b的数有如下规律，要么就是a=b-1,要么就是有前面已求得的满足条件的乘上一定的倍数得到如下： 根据上述规律，我们便可以求的所有的可能性，上面只打印了一部分，整个程序2秒左右完成预处理 代码： #include