2370: 圆周率
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 156 Solved: 100
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
6 1 10 7829 2 7 12345 3 6 432504023545112 4 8 37777777777777773 5 2 101011111111110000000000000000000011111111111111111111111 6 10 145784444444444457842154777777777547845993
Sample Output
1 8 2 3 3 1 4 6 5 0 6 6
#include<stdio.h> #include<string.h> int main() { char str[11111]; int n; int t,k,s; scanf("%d",&n); while(n--) { scanf("%d %d %s",&t,&k,&str); int i,len; int now=0; 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); } }