/*  This Code is Submitted by wywcgs for Problem 1987 on 2005-09-22 at 14:16:28 */ 
#include <stdio.h>

int main()
{
    int n, m, i, f[10001];
    
    while(scanf("%d %d", &n, &m) == 2) {
        if(m == 0 && n == 0) {
            return 0;
        } else {
            if(n < 0) {
                while(n < 0) {
                    n += m;
                }
                printf("%d\n", n % m);
            } else {    
                for(i = 0; i <= n; i++) {
                    if(i < 4) {
                        f[i] = i % m;
                    } else {
                        f[i] = (f[i-1] + f[i-3]) % m;
                    }    
                }
                printf("%d\n", f[n]);
            }    
        }
    }
    
    return 0;    
}