#include using namespace std; #include #include #include #include #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) typedef long long ll; typedef unsigned long long ull; typedef long double lb; /* ここからが本編 */ int main(void) { ll i,j,k; ll memory[2]; ll n,m; ll tmp; ll ans = 0; cin >> n >> m; ans = 1; n %= 10; tmp = n; for(i=1;;i++) { tmp = (tmp*n)%10; if(tmp == n) break; } if(m % i) m %= i; else if(m)m = i; for(i=0;i