sirdivk

#include <fstream>
#define ULL unsigned long long int
using namespace std;
ifstream f("sirdivk.in");
ofstream g("sirdivk.out");
int n,a,b,c,k,nr;
ULL numar;

int main()
{
    f>>a>>b>>c>>n>>k;
    int i=1;
    while(i<=n)
    {
        if(i%3==1)
            numar=numar*10+a;
        if(i%3==2)
            numar=numar*10+b;
        if(i%3==0)
            numar=numar*10+c;
        if(numar%k==0)
            ++nr;
        numar%=k;
        ++i;
    }
    g<<nr;
    return 0;
}