uva11490

此题分析比较容易,直接分解因数,然后你画图就可以得到正方形边长为R=(S/K-6*K)/7其中K为S的约束,

然后一个个枚举就好了。

这里关键是输入有int64 所以分解这个比较麻烦,但是acseed说试除法也是可以过的400ms我想既然前段时间看了同余的后半段,就干脆用rho吧


然后敲了rho,但是wa和tle一通宵 我蛋又疼了。。。。


后来发现自己的rho有缺陷,在miller_rabin的方法中搜素数有问题,会死循环掉。后来一直改就没改对过了。

后来呢,在QQ上发牢骚说rho不稳定,结果在jesful的指正下我太大意了!随意就说算法的不稳定性。。。

后来把自己的代码改了后48ms过的,哈哈 rho还是很牛逼的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值