問題描述
小明先把硬幣擺成了乙個 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；
對於100%的資料，n、m <= 10^1000（10的1000次方）。
【解題思路】
詳細分析 這個是別人的分析，我就記錄一下我的**，要我分析反正我是分析不出來的╮(╯▽╰)╭
#include#include#includeusing namespace std;
string mul(string str1,string str2) //大數相乘
for(i=0;i=10)
}for(i=len1+len2-1;i>=0;i--) //將最前面的0減去
if(num[i] != 0)
break;
for(;i>=0;i--)
res += num[i]+'0';
return res;
}int compare(string str1,string str2,int num) //大數比較
else if(str1[i] < str2[i])
}} return 1;
}string root(string str) //大數開方
藍橋杯 歷屆試題 矩陣翻硬幣（C ）
問題描述 小明先把硬幣擺成了乙個 n 行 m 列的矩陣。隨後，小明對每乙個硬幣分別進行一次 q 操作。對第x行第y列的硬幣進行 q 操作的定義 將所有第 ix 行，第 jy 列的硬幣進行翻轉。其中i和j為任意使操作可行的正整數，行號和列號都是從1開始。當小明對所有硬幣都進行了一次 q 操作後，他發現...
藍橋杯歷屆試題 翻硬幣
歷屆試題 翻硬幣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 ...
藍橋杯 歷屆試題 翻硬幣
問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬...