時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
輸入兩個整數n,m(1 ≤ n, m ≤ 109)
10 7
no首先我們可以知道當m=1時，只有n=1的時候才可以。
當m!=1時我們有兩種方法可以做。
法1：融合硬幣的過程就是n / m的過程，而那些不足以融合的就是n % m，而把兩者加在一起一直模擬這個過程，直到n < m為止，最後判斷n是否為1就行了。
**：
#include using namespace std;
int main()
else
}return 0;
}
我們可以假設當滿足條件時共需n + a個(a為缺的)，首先我們先從a個中取1個，從n個中取m-1個，可以融合成1個。然後再從n-m+1中取m-1個，用上次融合而成的1個再次融合成1個，一直這樣下去，直到最終融合成乙個。我們可以發現只要n % (m - 1) == 1就可以了，這個1為一開始從a中取的。
我們也可以這樣理解：首先我們先從n個中取m-1個，再借1個，就可以融合成1個，然後把借的還了。一直這樣借了再還下去，直到最終融合成1個，最後這個就不用還了。所以只要借最後乙個就行了，即n % (m - 1) == 1就可以了，這個1為最後借的。
**：
#include using namespace std;
int main()
return 0;
}
程式設計是一種超能力
programming is a super power 譯文由國內整理編譯 程式設計是一種超能力 在乙個科技和網際網路成為人們日常生活中不可或缺的重要元素的社會裡，會程式設計，就形同有了一種超能力。事實上，乙個程式設計師，不僅能得益於可以很容易的接觸到最新前沿科技，同時還可以利用這些技術把純粹的思...
程式設計是一種超能力
在乙個科技和網際網路成為人們日常生活中不可或缺的重要元素的社會裡，會程式設計，就形同有了一種超能力。事實上，乙個程式設計師，不僅能得益於可以很容易的接觸到最新前沿科技，同時還可以利用這些技術把純粹的思想轉變成像軟體這樣實實在在 有用的東西。我覺得沒有乙個能比可以去程式設計更令人興奮的時刻了。回顧在七...
程式設計是一種超能力
在乙個科技和網際網路成為人們平常生涯中不成或缺的主要元素的社會裡，會程式設計，就形同有了一種超才能。事實上，乙個法式員，不但能得益於可以很輕易的接觸到最新前沿科技，同時還可以應用這些技巧把純潔的思惟改變成像軟體如許實其實在 有效的工具。我感到沒有乙個能比可以去程式設計更使人高興的時刻了。回想在七十年...