https://www.acmicpc.net/problem/15829
해시함수에 관한 문제, 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
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 4948번 C언어 풀이 (0) | 2021.09.09 |
---|---|
백준 2775번 C언어 풀이 (0) | 2021.08.30 |
백준 11050번 C언어 풀이 (0) | 2021.08.27 |
백준 1920번 C언어 풀이(미완) (0) | 2021.08.26 |
백준 10250번 C언어 풀이 (0) | 2021.08.26 |