1로 이루어진 수
시간 제한1초메모리 제한1024 MB
1이 N개인 수를 숫자 d가 M번 반복된 수로 나눕니다. 몫의 각 자릿수 합을 구하고, 나누어떨어지지 않으면 NESIDALO를 출력합니다.
문제
구네와 유라테는 여러 숫자가 적힌 마스코트를 모으는 것을 좋아한다. 유라테는 같은 숫자 한 종류로만 이루어진 수가 적힌 마스코트만 모은다. 반면 구네는 1로만 이루어진 수가 적힌 마스코트를 모은다.
어느 날 나눗셈을 공부하던 두 사람은 구네의 수를 유라테의 수로 나누면 흥미로운 모양의 수가 나올 때가 있다는 것을 알아챘다. 예를 들어 111 111 111을 9로 나누면 12 345 679가 된다.
그렇다면 또 어떤 수열이 만들어질 수 있으며, 그 수들의 자릿수 합은 얼마일까? 수가 매우 커서 두 사람이 직접 나눗셈을 하기는 어렵다. 구네의 수와 유라테의 수가 주어졌을 때, 구네의 수를 유라테의 수로 나누고 나눗셈 결과의 자릿수 합을 구하라.
입력
첫째 줄에 구네의 수의 자릿수 N이 주어진다. 구네의 수는 1이 N개 이어진 수이다.
둘째 줄에 정수 M과 d가 주어진다. 유라테의 수는 숫자 d를 M번 반복한 수이다.
출력
나눗셈 결과의 자릿수 합을 출력한다. 나눗셈 결과가 정수가 아니면 NESIDALO를 출력한다. 이 단어는 리투아니아어로 "나누어떨어지지 않음"을 뜻한다.
제한