随便弄了一下发现公式然后从cheatsheet莏一抄平方和公式,发现可以提公因式
提完发现可以放缩估计出n的上界,复杂度可行
一开始弄了个假算法,要求每一步都是整数其實并不是这样。
经过一顿处理又怕溢出ll这么麻烦。
最后分两步验证233
保证结果是整数,那么参加加减法的都是整数参加乘法的,把系數提到外面然后保证里面是外面系数的倍数,这样刚好不会溢出
然后顺手防一波n,m相等bug。
发布了0 篇原创文章 · 获赞 15 · 访问量 5万+
随便弄了一下发现公式然后从cheatsheet莏一抄平方和公式,发现可以提公因式
提完发现可以放缩估计出n的上界,复杂度可行
一开始弄了个假算法,要求每一步都是整数其實并不是这样。
经过一顿处理又怕溢出ll这么麻烦。
最后分两步验证233
保证结果是整数,那么参加加减法的都是整数参加乘法的,把系數提到外面然后保证里面是外面系数的倍数,这样刚好不会溢出
然后顺手防一波n,m相等bug。
发布了0 篇原创文章 · 获赞 15 · 访问量 5万+
从事教育行业30年资深教师
智力题,考智商.一共多少个数方块 方法
你对这个回答的评价是?
下载百度知道APP搶鲜体验
使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。