Problem G: 圆周率

#include<stdio.h>
#include<string.h>
int main()
{
    int p,k,t;
    int now=0;
    char str[1000005];
    scanf("%d",&p);
    while(p--)
    {
        scanf("%d%d%s",&t,&k,&str);
        now=0;
        int i;
        int len=strlen(str);
        for(i=0;i<len;i++)
        {
            now=now*k;
            now=now+str[i]-‘0‘;
            now=now%(k-1);
        }
        printf("%d %d\n",t,now);
    }
}