蓝桥杯-历届试题-矩阵翻硬币-大数
题解题目其实已经给出一种方法(模拟),不过看看数据就知道不可能。看到数据有10^1000就知道是大数。所以我们要先看看能不能找出什么规律。先看 n = 1 的情况:对于(1 , m),只要看它翻转的次数奇偶就能确定它最终的状态。因为 x = 1, 每次第一行都要参与翻转,当 y 能整除 m 的时候,(1 , m)会翻转,(1 , m)全过程翻转的次数取决于 m 的约数个数。(两个约数相同时算一个)1
原创
2017-03-23 18:21:43 ·
543 阅读 ·
0 评论