1.
历届试题
矩阵翻硬?/p>
时间限制?/p>
1.0s
内存限制?/p>
256.0MB
问题描述
小明先把硬币摆成了一?/p>
n
?/p>
m
列的矩阵?/p>
随后,小明对每一个硬币分别进行一?/p>
Q
操作?/p>
对第
x
行第
y
列的硬币进行
Q
操作的定义:
将所有第
i*x
行,
?/p>
j*y
列的硬币进行?/p>
转?/p>
其中
i
?/p>
j
为任意使操作可行的正整数,行号和列号都是?/p>
1
开始?/p>
当小明对所有硬币都进行了一?/p>
Q
操作后,
他发现了一个奇?/p>
—?/p>
所有硬币均为正?/p>
朝上?/p>
小明想知道最开始有多少枚硬币是反面朝上的?/p>
于是?/p>
他向他的好朋友小
M
寻求帮助?/p>
聪明的小
M
告诉小明,只需要对所有硬币再进行一?/p>
Q
操作,即可恢复到最开始的?/p>
态。然而小明很懒,不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案?/p>
输入格式
输入数据包含一行,两个正整?/p>
n m
,含义见题目描述?/p>
输出格式
输出一个正整数,表示最开始有多少枚硬币是反面朝上的?/p>
样例输入
2 3
样例输出
1
数据规模和约?/p>
对于
10%
的数据,
n
?/p>
m <= 10^3
?/p>
对于
20%
的数据,
n
?/p>
m <= 10^7
?/p>
对于
40%
的数据,
n
?/p>
m <= 10^15
?/p>
对于
10%
的数据,
n
?/p>
m <= 10^1000
?/p>
10
?/p>
1000
次方)?/p>
2.
历届试题
兰顿蚂蚁
时间限制?/p>
1.0s
内存限制?/p>
256.0MB