Game on a Graph （省赛题目）

刚开始看到无向简单图什么的想到的是图不连通的情况，但是这种情况好像没有，不知道是我对无向简单图的概念理解错了还是什么，既然没有这种情况，问题就简单了，第m-(n-1)个人一定是输的，但是别忘了对k取余（英语菜还懒，拿过题来就去百度翻译。。。到头来发现还有取余这回事，尴尬……

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string.h>
using namespace std;
const int MAX=1e5+10;
char a[MAX];
int main()
{
    int t,i,n,m,j,k,l,p,q,ans;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        scanf("%d%*c",&k);
        scanf("%s",&a);
        scanf("%d%d",&n,&m);
        for(i=1;i<=m;i++)
        {
         scanf("%d%d",&p,&q);
        }
        ans=m-(n-1);
        ans=ans%k;
        if(a[ans]=='1')
        printf("2\n");
        else
        printf("1\n");
    }
    return 0;
}