蓝桥杯PREV-34(数论+大数相乘大数开方模板)
思路:要推出一开始有多少枚硬币反面朝上,我们从最终全部正面朝上开始出发,对每个位置进行Q操作得出初态。然后现在来考虑,对于任意一枚正面朝上的硬币,经过奇数次的反转,肯定变为反面朝上。所以只要计算经过奇数次反转的硬币就可以得出答案了。接下来要做就是对于某一个位置的硬币(x,y)它的反转次数的奇偶如何确定呢。手动模拟可以得出结论:能影响到(x,y)反转的是(i,j)(i,j分别是x和y的约数)。组合起
原创
2017-12-21 11:56:02 ·
391 阅读 ·
0 评论