会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
给定一个长度可达1000位的非负整数字符串s,以及两个正整数a和b，要求将s从某个位置切割成两部分，使得：
- 切割后得到的左半部分和右半部分均为正整数，且不含前导零；
- 左半部分能够被a整除；
- 右半部分能够被b整除。
如果存在多种切割方式，需返回使得左半部分数值最大的那一种；若无法切割则输出 NO。
题目内容
给定一个由数字组成的长整数 s。需要在其内部选择一个位置进行切割，将 s 分成左右两个非空连续子串。两个子串分别视为两个正整数，其中左侧部分要求能被整数 a 整除，右侧部分要求能被整数 b 整除。
设切割位置为 i（1≤i<∣s∣），则左部为 s 的前 i 个字符，右部为 s 的剩余字符。一次切割合法，需要同时满足：
- 左部表示的正整数可以被 a 整除；
- 右部表示的正整数可以被 b 整除；
- 左、右两部分均不能包含前导零，也不能是
0。
如果存在多种合法切割，选择左部数值最大的那一种。请判断是否存在这样的切割方式，并在存在时输出对应的两部分。
