#include using namespace std; #define REP(i, n) for(ll i = 0; i < (ll)(n); i++) #define FOR(i,n,m) for (ll i=n; i < (ll)(m); i++) #define INF 1000000007 typedef long long ll; ll N, M; map prime; map prime2; // 素因数分解 // 試し割り void prime_decomposition(){ ll n = N; FOR(i,2,sqrt(N)+2){ while(n%i==0){ prime[i]++; n/=i; } } if(n!=1) prime[n]++; } void prime_decomposition2(){ ll n = M; FOR(i,2,sqrt(M)+2){ while(n%i==0){ prime2[i]++; n/=i; } } if(n!=1) prime2[n]++; } int main(){ cin >> N; cin >> M; // 整数の時 if (double(N/M)==N/double(M)){ ll t = N/M; while(true){ if(t%10!=0){ cout << t%10 << endl; return 0; }else{ t/=10; } } } // 小数の時 prime_decomposition(); prime_decomposition2(); // 約分 for(auto x: prime2){ // 循環小数 if (prime[x.first]prime2[2]) REP(i,prime2[5]-prime2[2]) {N*=2; N%=10;} else REP(i,prime2[2]-prime2[5]) {N*=5; N%=10;} cout << N << endl; return 0; }