[扩展欧拉函数] POJ2142The Balance
题目 有两种砝码a,b,要用ab称出c的质量,计算ab的最少个数 题目链接:http://poj.org/problem?id=2142 思路 还没学LaTeX 代码 # include <cstdio> # include <cstring> # include <cmath> # include <cstdlib> # include <cctype> # include <ctime> # include <iostream> # include <string> # include <map> # include <queue> # include <stack> # include <set> # include <vector> # include <iomanip> # include <list> # include <bitset> # include <sstream> # include <fstream> # include <complex> # include <algorithm> # if __cplusplus >= 201103L # include <unordered_map> # include <unordered_set> # endif # define ll long long using namespace std ; const