历届试题矩阵翻硬币（蓝桥杯）

时间：2015-04-03 17:08:03 阅读：101 评论：0 收藏：0 [点我收藏+]

标签：

历届试题矩阵翻硬币

时间限制：1.0s 内存限制：256.0MB

问题描述

　　小明先把硬币摆成了一个 n 行 m 列的矩阵。

　　随后，小明对每一个硬币分别进行一次 Q 操作。

　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。

　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。

　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。

　　小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小M寻求帮助。

　　聪明的小M告诉小明，只需要对所有硬币再进行一次Q操作，即可恢复到最开始的状态。然而小明很懒，不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。

输入格式

　　输入数据包含一行，两个正整数 n m，含义见题目描述。

输出格式

　　输出一个正整数，表示最开始有多少枚硬币是反面朝上的。

样例输入

2 3

样例输出

数据规模和约定

　　对于10%的数据，n、m <= 10^3；
　　对于20%的数据，n、m <= 10^7；
　　对于40%的数据，n、m <= 10^15；
　　对于10%的数据，n、m <= 10^1000（10的1000次方）。

最近状态没调好。。。。休息一下。

历届试题矩阵翻硬币（蓝桥杯）

标签：

原文地址：http://www.cnblogs.com/yuyixingkong/p/4390336.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

历届试题 矩阵翻硬币 （蓝桥杯）

历届试题 矩阵翻硬币

时间限制：1.0s 内存限制：256.0MB

问题描述

输入格式

输出格式

样例输入

样例输出

数据规模和约定

最近状态没调好。。。。休息一下。

历届试题矩阵翻硬币（蓝桥杯）

历届试题矩阵翻硬币