import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class a {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int k=s.nextInt();
        int b=s.nextInt();
        int n=s.nextInt();
        int a=s.nextInt();
        
        if(k==1){
            double d=(double)((1+(long)n*b-a)*1.0)/(b*1.0);
            if((int)d!=d)
                d=d+1;
            if(d<0)
                d=0;
            System.out.println((int)d);
        }
        else{
            double d=(double)(((long)a*(k-1)+b)*1.0)/((k-1+b)*1.0);
            d=(double)Math.log(d)/Math.log(k);
            d=n-d;
            if((int)d!=d)
                d+=1;
           // int t=n-(int)d;
            if(d<0)
                d=0;
            System.out.println((int)d);
        }
    }
}
