此题分析比较容易,直接分解因数,然后你画图就可以得到正方形边长为R=(S/K-6*K)/7其中K为S的约束,
然后一个个枚举就好了。
这里关键是输入有int64 所以分解这个比较麻烦,但是acseed说试除法也是可以过的400ms我想既然前段时间看了同余的后半段,就干脆用rho吧
然后敲了rho,但是wa和tle一通宵 我蛋又疼了。。。。
后来发现自己的rho有缺陷,在miller_rabin的方法中搜素数有问题,会死循环掉。后来一直改就没改对过了。
后来呢,在QQ上发牢骚说rho不稳定,结果在jesful的指正下我太大意了!随意就说算法的不稳定性。。。
后来把自己的代码改了后48ms过的,哈哈 rho还是很牛逼的