3944번: 나머지 계산

https://www.acmicpc.net/problem/3944


$O(tl)$

각 자리 수를 모두 더한뒤 b-1로 나눈 나머지를 출력한다.(주어진 수를 10진법으로 나타내보면 그 이유를 알 수 있다.)
문자입력시 getchar() 같은 빠른 입력함수를 사용하지 않으면 시간초과가 날 수 있다.

#include<cstdio>
int main() {
    int t;
    for (scanf("%d", &t); t--;) {
        int b, x, r = 0;
        char c;
        scanf("%d ", &b);
        while ((c = getchar()) ^ '\n') r += c - '0';
        printf("%d\n", r % (b - 1));
    }
    return 0;
}