Wyznaczanie modulo z ciągu fibonacciego

template < unsigned int first, unsigned int second, unsigned int current, unsigned int index, unsigned int modulo >
struct fib_iter
{
    enum { value =( current == index ) ?(( second > modulo ) ?( second - modulo )
            :( second ) )
            : fib_iter <(( second > modulo ) ?( second - modulo )
            :( second ) ),(( first + second > modulo ) ?( first + second - modulo )
            :( first + second ) ),( current + 1 ), index, modulo >::value };
};

#include<iostream>
using namespace std;
int main( void )
{
    int tab[] = { 1, 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, 24, 28, 48, 40, 24, 36, 24, 18, 60, 16, 30, 48, 24,
        100, 84, 72, 48, 14, 120, 30, 48, 40, 36, 80, 24, 76, 18, 56, 60, 40, 48, 88, 30, 120, 48, 32, 24,
        112, 300, 72, 84, 108, 72, 20, 48, 72, 42, 58, 120, 60, 30, 48, 96, 140, 120, 136, 36, 48, 240, 70, 24,
        148, 228, 200, 18, 80, 168, 78, 120, 216, 120, 168, 48, 180, 264, 56, 60, 44, 120, 112, 48, 120, 96, 180,
        48, 196, 336, 120, 300, 50, 72, 208, 84, 80, 108, 72, 72, 108, 60, 152 };
    int t, n, m;
    scanf( "%d", & t );
    while( t-- ) {
        scanf( "%d %d", & n, & m );
        int wynik;
        if( m <= 1 ) {
            wynik = 0; // reszta z dzielenia przez jeden jest zawsze zero
        } else {
            int okres = n % tab[ m ];
            if( okres == 0 ) wynik = 0; //zerowy element ciągu
            else if( okres <= 2 ) wynik = 1; //dwa pierwsze elementy ciągu
            else { //jeśli trzeba policzyć element ciągu większy równy trzy
                int an_1 = 1, an_2 = 1;
                for( int i = 3; i <= okres; i++ ) {
                    wynik =( an_2 + an_1 );
                    if( wynik > m ) wynik -= m; // zamiast modulo
                   
                    an_2 = an_1;
                    an_1 = wynik;
                }
            }
        }
        printf( "%d\n", wynik );
    }
    return 0;
}