#include #define ll long long #define ld long double #define rep(i,a,b) for (int i = a; i < b; i++) #define irep(i,a,b) for (int i = a; i > b; i--) #define print(n) cout << n << endl #define rup(a,b) (a+b-1)/b using namespace std; unsigned ll gcd(unsigned ll a,unsigned ll b){ if (a>N>>M; unsigned ll d; bool p = false; d = gcd(N,M); N /= d; M /= d; unsigned ll now = 1; int count = 0; while(true){ count ++ ; if (count>=100) break; d = gcd(M,10); //cout<