#include<iostream>
#include<cstring>
using namespace std;
long long ans;
long long mod;
char s[101];
int  a[101];
int  len; 
int q_pow( int i ){
	
	int res=1,base=a[i];
	long long int b = mod;
	while( b ){
 		if( b & 1){
			 res = ( res * base ) % len;
		}
 		base  = ( base * base ) % len ;
		b>>=1;
	} 
    
	return res;	
}
int main(void){
	
	while( scanf("%s",s)!=EOF ){
	 	scanf("%lld",&mod);
	 	
        len = strlen(s); 
	     if( len == 0)
	        break;
		for( int i=0;i<len;i++)
		     a[i] = s[i] - '0';
        ans = 0; 
        for( int i=0;i<len;i++){
        	 ans += q_pow(i);
		}
		ans = ans % len;
		if(ans==0)
		   printf("%c\n",s[ans]);
 		else printf("%c\n",s[ans-1]);
	}
	
	return 0;
}