zadanie zbior z main.edu ilocamp 2011

mam problem z zadaniem z tematu, oto moj program:

#include <iostream>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);

    int n;

    cin>>n;

    int a,b;

    for(int i=0;i<n;i++)
    {
        cin>>a>>b;

        if(b%a==0)
            cout<<"TAK"<<endl;
        else
            cout<<"NIE"<<endl;



    }
}

 

otoz porgram zostaje wywlaszczony (dziala za dlugo), na trzech ostatnich testach, zas na 5. tescie zostaje zaliczony ale nie na maxa. Czy moglby mi ktos pomoc w przyspieszeniu programu ew. naprowadzic na szybsze rozwiazanie, badz wytlumaczyc jak zrobic to lepiej?

z gory dzieki za odpoweidz
;)

Zamiast cout/cin użyj printf/scanf. Na main'ie jest jak dobrze pamiętam jeszcze GCC ~3.6. Dlatego cout nawet z

ios_base::sync_with_stdio(0); 

nie wyrabia.
PS.
Możliwe, że objedzie się z zamiany na printf/scanf. Wystarczy, że zamienisz

 endl

na "\n"

. "endl" nie tylko daje znak nowej linii ale też robi inne śmieszne rzeczy.

wielkie dzieki weszlo na 100, po prostu nie pomyslalem o przepisaniu zadania na scanf i printf, bo w innych zadaniach ktore robilem to nie bylo konieczne aby dostac 100
temat do zamkniecia