m0_74304371的博客

极限的情况下,要乘1e5次1e5,也就是1e5的1e5次方,c++是顶不住的,ok 换java的大整数 那就炸不了啦.但是 会TLE,后来百度了一下,BigInteger太耗时间了,java不行,我用c++里面的double,还别说double可以过80%的数据,这要是蓝桥杯,嘻嘻嘻嘻嘻,然后看别人的代码是取余,而且取余是有门道的,取余的是1e9 + 9,这个数质数, 应该是数据太弱了,才导致很多人过掉的,要是取余1e9 + 7就会wa掉。第二次m2次操作ret2也是从1开始的,进行m2次乘除。

分析:没写出来,呜呜呜 简单的数学问题直接做,做不出来,那就间接的去做 总的情况是 m ^ n, 如果n个人相邻的两个他们的宗教都是不一样的话,第一个到最后一个的宗教信仰的情况如下m * (m - 1) * (m - 1)第一个人有m种选择 第二个人不能和第一个人选的一样 他就有m - 1种选择 第三个人就只能不和第二个人选的一样 那么第二个人也有m-1种选择代码:

后来发现java里面也有自带的求gcd的方法 不过在BigInteger里面 BigInteger的valueof可以进行类型之间的转换 java里面一般用的是long 就可以表示很大的数了。void dfs(int len, int last, int p, int sum ) {//质数数组的长度 上一次用的个数 记录的这个数值 当前约数的个数。这里可以考虑用set容器，因为set容器是不允许重复的元素出现的 试除法 就是到了i