历届试题
历届试题 矩阵翻硬币
问题描述
小明先把硬币摆成了一个 n 行 m 列的矩阵。
随后，小明对每一个硬币分别进行一次 Q 操作。
对第 x 行第 y 列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。
其中 i 和 j 为任意使操作可行的正整数，行号和列号都是从 1 开始。
当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面
朝上。
小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小 M 寻求帮助。
聪明的小 M 告诉小明，只需要对所有硬币再进行一次 Q 操作，即可恢复到最开始的状
态。然而小明很懒，不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。
输入格式
输入数据包含一行，两个正整数 n m，含义见题目描述。
输出格式
输出一个正整数，表示最开始有多少枚硬币是反面朝上的。
样例输入
2 3
样例输出
1
数据规模和约定
对于 10%的数据，n、m <= 10^3；
对于 20%的数据，n、m <= 10^7；
对于 40%的数据，n、m <= 10^15；
对于 10%的数据，n、m <= 10^1000（10 的 1000 次方）。
!
"#$
%
剩余63页未读，继续阅读
资源评论
404_jerry
- 粉丝: 34
- 资源: 9
最新资源
- 西门子数控系统调试与通讯：828D、840D、808D的参数配置、梯形图修改及外部IO增加案例分享,西门子数控系统调试与配置手册：涉及828D、840D与808D系统的参数调整、梯形图修改与外部通讯实
- 中国各类互联网应用的用户规模数据.zip
- 中国各省地图（包含港澳台） 山西（shanxi）陕西（shanxi1）
- E000620医院体检医疗健康类网站模板+PHP+Mysql+响应式+CMS+建站模板
- 中国各省对应各市级地图json
- 大模型基础-30分钟一文了解大模型基础知识（人工智能必读）.zip
- COMSOL模拟：二氧化碳充装与输气管道泄漏的耦合温度场分析，输出速度与温度分布,COMSOL模拟：二氧化碳充装与输气管道泄漏的耦合温度场分析，输出速度与温度分布,comsol 二氧化碳充装二氧化碳输
- 基于python开发的简单的windows桌面画笔功能，全部使用快捷键操作（python源码+图文教程），开箱即用，非常优质的资源
- C#上位机与西门子PLC通讯教程：数据读取存储、报表生成、报警历史查询及变量自定义配置实战案例详解,C#上位机与西门子PLC通讯教程：数据读取存储、报表生成、报警历史查询及变量自定义配置实战案例详解
- 基于遗传算法的锂电池二阶RC模型参数辨识技术研究-附Matlab程序与多种工况充放电数据集（DST、FUDs、US06、BJDST等八种）,基于遗传算法的锂电池二阶RC模型参数辨识技术研究-附Ma
- 利用格子玻尔兹曼方法LBM D1Q3模型在Matlab中模拟一维扩散方程的研究,使用格子玻尔兹曼方法LBM D1Q3模拟一维扩散方程的Matlab实现与应用研究,使用格子玻尔兹曼方法LBM D1Q3模
- 流水线电机变频调速系统设计 MATLAB电路建模仿真
- 2022年美国各州基本经济统计数据.zip
- 基于Transformer的Matlab代码：数据回归与多场景预测工具箱,Transformer在数据回归分析中的应用-基于Matlab代码的实战教学,Transformer回归 Matlab代码
- Sigma-Delta ADC Matlab模型集合：包含CTSD调制器、FFT分析、动态静态特性仿真与教程，方便入门学习,Continuous-Time Sigma-Delta ADC Matlab
- 基于Comsol仿真的兰姆波导波在钢板中的传播及裂隙检测分析,Comsol仿真中兰姆波导波在有限尺寸钢板内传播的裂隙检测技术研究,Comsol仿真无损检测时产生的兰姆波 导波在宽度和厚度有限的钢板中传
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
