시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB327654828.070%

문제

특정 숫자로 이루어진 X의 배수 중에서 A보다 크거나 같고, B보다 작거나 같은것의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 X, A, B가 주어진다. (1 ≤ X ≤ 1011, 1 ≤ A ≤ B ≤ 1011)

둘째 줄에는 사용할 수 있는 숫자가 오름차순으로 중복없이 주어진다.

출력

첫째 줄에 A보다 크거나 같고 B보다 작거나 같은 X의 배수 중에서, 입력으로 주어진 숫자로만 이루어진 것의 개수를 출력한다.

예제 입력 1

2 1 20
0123456789

예제 출력 1

10

예제 입력 2

6 100 9294
23689

예제 출력 2

111

예제 입력 3

5 4395 9999999999
12346789 

예제 출력 3

0
W3sicHJvYmxlbV9pZCI6IjMwMjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJWIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQyYjlcdWM4MTUgXHVjMjJiXHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBYXHVjNzU4IFx1YmMzMFx1YzIxOCBcdWM5MTFcdWM1ZDBcdWMxMWMgQVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCBCXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDBcdWFjODNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBYLCBBLCBCXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBYICZsZTsgMTA8c3VwPjExPFwvc3VwPiwgMSAmbGU7IEEgJmxlOyBCICZsZTsgMTA8c3VwPjExPFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YzkxMVx1YmNmNVx1YzVjNlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBBXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAgQlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFhcdWM3NTggXHViYzMwXHVjMjE4IFx1YzkxMVx1YzVkMFx1YzExYywgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNCBcdWMyMmJcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YWM4M1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwMjYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJWIiwiZGVzY3JpcHRpb24iOiI8cD5adm9ua28gaXMgcGxheWluZyB3aXRoIGRpZ2l0cyBhZ2FpbiwgZXZlbiB0aG91Z2ggaGlzIG1vdGhlciBoYXMgd2FybmVkIGhpbSB0aGF0IGhlIGlzIGRvaW5nIHRvbyBtdWNoIG1hdGggYW5kIHNob3VsZCBnbyBvdXRzaWRlIHRvIHBsYXkgd2l0aCBoaXMgZnJpZW5kcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+SW4gaGlzIGxhdGVzdCBnYW1lLCBadm9ua28gbG9va3MgZm9yIG11bHRpcGxlcyBvZiBhbiBpbnRlZ2VyIFgsIGNvbXBvc2VkIG9ubHkgb2YgY2VydGFpbiBkaWdpdHMuIEEgbXVsdGlwbGUgb2YgWCBpcyBhbnkgbnVtYmVyIGRpdmlzaWJsZSBieSBYLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBvcmRlciB0byBydWluIFp2b25rbyYjMzk7cyBmdW4sIGhpcyBtb3RoZXIgZGVjaWRlZCB0byBnZXQgYSBwcm9ncmFtIHRoYXQgc29sdmVzIHRoZSBwcm9ibGVtLiBXcml0ZSBhIHByb2dyYW0gdGhhdCBjYWxjdWxhdGVzIGhvdyBtYW55IG11bHRpcGxlcyBvZiBYIGFyZSBiZXR3ZWVuIEEgYW5kIEIgKGluY2x1c2l2ZSksIHN1Y2ggdGhhdCwgd2hlbiB3cml0dGVuIGluIGRlY2ltYWwsIHRoZXkgY29udGFpbiBvbmx5IGNlcnRhaW4gYWxsb3dlZCBkaWdpdHMuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aHJlZSBpbnRlZ2VycyBYLCBBIGFuZCBCICgxICZsZTsgWCAmbGU7IDEwPHN1cD4xMTxcL3N1cD4sIDEgJmxlOyBBICZsZTsgQiAmbGU7IDEwPHN1cD4xMTxcL3N1cD4pLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdGhlIGFsbG93ZWQgZGlnaXRzLiBUaGUgZGlnaXRzIHdpbGwgYmUgZ2l2ZW4gd2l0aCBubyBzcGFjZXMsIHNvcnRlZCBpbiBpbmNyZWFzaW5nIG9yZGVyIGFuZCB3aXRob3V0IGR1cGxpY2F0ZXMuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBudW1iZXIgb2YgbXVsdGlwbGVzIFp2b25rbyBjYW4gbWFrZSBvbiBhIHNpbmdsZSBsaW5lLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #6 5번