HDU 4861 Couple doubi

费马小定理

打表后可知，ball的值为1~p-1的循环；且只有第p-1个球不为0；所以，只有k/(p-1)个球不为0，且它们的值相等。

#include <iostream>
using namespace std;

int main (){
    int k,p;
    while (cin>>k>>p){
        if (k/(p-1)%2)
            cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}