1722 Cake 題解

  由題意得： 1.此題求的只是快輸，不要求求出每塊蛋糕的具體份額。 2.換個思路，轉化爲將一個矩形分爲p或q份，需要畫幾條線的問題。其中會有n條線多餘，或者說是會被覆蓋（n爲p與q的最大公約數）。 3.代碼如下： #include<iostream> using namespace std; int Gcd(int m, int n) { return n==0?m:Gcd(n,m%n

>>阅读原文<<