[알고리즘]나머지성질을 이용한 문제

해당 문제는 큰 수의 나머지를 구하는 문제였다.

나는 계속 큰 수를 실수형으로 바꾸려고 했는데, 그렇게 하면 안되고

한 자리 수 계속 구할 때 나머지를 구해줘야 했다. 

예를 들어,

for(int i = 0; i < str_AtoN.size(); i++){
	tmp = str_AtoN[i] - '0';
    sum = (sum * 10) + tmp; 
}
// 이 아니라 sum 에 계속 나머지 연산을 해주어야 한다. 
for(int i = 0; i < str_AtoN.size(); i++){
	tmp = str_AtoN[i] - '0';
    sum = ((sum * 10) + tmp) % 97; 
}

이제 1번도 제대로 못푼다.

매일 꾸준히 풀어보자.