자료형 범위문제인 것 같아서 biginteger로 바꿨는데도 안되는 걸 보니 알고리즘 문젠 것 같은데 잘 모르겠습니다 ㅠㅠ result부분에서 뭔가 이상해지는 것 같은데 무엇이 문제일까요..?

잘못된 위치에서 0들이 나오고 있습니다. 라인 하나를 차지하는 0들이 왜 나오는지 검토해보시길 바랍니다.