poj 1150

#include<iostream>
#include<fstream>

using namespace std;

int get2(int n){
    if(n==0) return 0;
    return n/2+get2(n/2);
}

int get5(int n){
    if(n==0) return 0;
    return n/5+get5(n/5);
}

int odd_get(int n,int x){
    if(n==0) return 0;
    return n/10+(n%10>=x)+odd_get(n/5,x);
}

int getx(int n,int x){
    if(n==0) return 0;
    return getx(n/2,x)+odd_get(n,x);
}

int table[4][4]={
    6,2,4,8,
    1,3,9,7,
    1,7,9,3,
    1,9,1,9,
};


void solve(int s,int t){
    int two,five,three,seven,nine;

    two=get2(s)-get2(t);
    five=get5(s)-get5(t);
    three=getx(s,3)-getx(t,3);
    seven=getx(s,7)-getx(t,7);
    nine=getx(s,9)-getx(t,9);
    int i=1;
    if(two<five)
    {
        cout<<5<<endl;
        return;
    }
    if(two>five) i*=table[0][(two-five)%4];
    i*=table[1][three%4];
    i*=table[2][seven%4];
    i*=table[3][nine%4];
    cout<<i%10<<endl;
    return;
}



void read(){
//    ifstream cin("in.txt");
    int i,j,k;
    while(cin>>i>>j)
    {
        solve(i,i-j);
    }

}

int main(){
    read();
    return 0;
}