백준 15829번 C언어 풀이

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

15829번: Hashing

해시함수에 관한 문제, small과 large문제 합하여 모두 맞춰야 하는 문제인데 자꾸 부분정답만 나온다....

 

#include <stdio.h>
#define r 31
#define M 1234567891

long long pown (int a, int exp) {
    long long res = 1;
    for (int i = 0; i < exp; i++) {
        res *= a;
    }
    return res;
}

int main () {
    int l;
    long long result = 0;
    scanf("%d", &l);

    char hash[l+1];
    scanf("%s", hash);

    for (int i = 0; i < l; i++) {
        result += (hash[i] - 'a' + 1) * pown(r, i);
    }
    printf("%lld", result % M);
    return 0;
}

-------------------------------------21.09.13-------------------------------------

 

해결 완료

https://codejin.tistory.com/68

백준 15829번 C언어 / C++ 풀이