#include int main(void){ long long val,mod; scanf("%lld%lld",&val,&mod); long long int f1, f2, f3; f1 = 0; f2 = 1; for (long long i = 2;i < val;i ++){ f3 = (f1 + f2) % mod; f1 = f2; f2 = f3; } printf("%lld\n", f3); }