1692: 符文之语
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
故事背景：
传说中珠穆朗玛峰下有座古代人修建的神庙，神庙的地下室里有古代王室的遗产，但数千年来从未有人到达过……探险者小FF一直梦想成为世界上最富有的人和最杰出的探险家并被永载史册。在证明了这个洞确实存在在后，小FF做好了充足准备，来到了神庙。
当小FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走近石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读懂了文章的意思，其大意思是：对于石台上的一串数字，你可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这个k+1个部分的乘积（如果k=0，则乘积即为原数串的值）对m的余数（mod m）为x；现求x能达到的最小值及该情况下k的最小值，以及x能达到的最大值及该情况下的k的最小值（可以存在x的最小值与最大值相同的情况）。小FF还知道，如果他找到了正确的答案，那么就可以通往神庙的下层了。但这个问题似乎不大好解决，小FF就找到你，并答应找到财宝以后和你二八分（当然你拿二……）
输入
第一行为数串，且数串中不存在0；
第二行为m。
输出
四个数，分别为x的最小值和该情况下的k，以及x的最大值和该情况下的k，相邻两个数之间用一个空格隔开。
样例输入 复制
4421
22
样例输出 复制
0
1 21 0提示
【数据范围】
对于30%的数据：2≤字符串长度L≤50。
对于100%的数据：2≤字符串长度L≤1000；2≤m≤50。