小红拿到一个正整数n，她准备把这个正整数的数位打乱顺序，然后切成k段后进行求和。小红希望最终的和尽可能大，你能帮帮她吗? 输入描述

：本题包含多组测试数据，每组数据第一行给定正整数n和k(1≤k≤n≤10^5)，表示待处理的正整数和切割的段数。 第二行给定n个非负整数，共有n位。 一行中两个整数之间用一个空格隔开。输出描述:对于每一组测试数据，输出最大的求和结果。每行输出一组数据的结果。

相关问题

小红拿到了一个正整数n，她可以进行若干次操作，每次操作将选择一个数位，使其加1或者减1。 不过有两条限制: 1.每个数位最多只能操作一次。 2.如果选择的是9，则无法进行加1操作。如果选择的是0 则无法进行减1 操作。 小红希望最终n成为p的倍数，你能帮小红输出操作结束后的整数n吗?

我可以回答这个问题。小红可以通过以下步骤将n变为p的倍数：
1. 计算n除以p的余数r。
2. 如果r等于，则n已经是p的倍数，无需进行任何操作。
3. 如果r大于且小于等于p/2，则将n的个位数加上r即可。
4. 如果r大于p/2，则将n的个位数减去p-r即可。
5. 如果n的个位数为，则将n的十位数加1，再将个位数加上r或减去p-r，以此类推直到n成为p的倍数为止。

用Java程序写出：小红拿到了一个正整数n，她可以进行若干次操作，每次操作将选择一个数位，使其加1或者减1。 不过有两条限制: 1.每个数位最多只能操作一次。 2.如果选择的是9，则无法进行加1操作。如果选择的是0 则无法进行减1 操作。 小红希望最终n成为p的倍数，你能帮小红输出操作结束后的整数n

我可以回答这个问题。以下是Java程序：

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int p = sc.nextInt();
int[] nums = new int[10];
int sum = ;
for (int i = ; i < 10; i++) {
nums[i] = n % 10;
n /= 10;
sum += nums[i];
}
int mod = sum % p;
int diff = ;
if (mod != ) {
diff = p - mod;
}
for (int i = ; i < 10; i++) {
if (diff == ) {
break;
}
if (nums[i] == ) {
continue;
}
int tmp = nums[i];
if (diff > ) {
tmp += diff;
if (tmp > 9) {
continue;
}
diff = ;
} else {
tmp += diff;
if (tmp < ) {
continue;
}
diff = ;
}
nums[i] = tmp;
}
int res = ;
for (int i = 9; i >= ; i--) {
res = res * 10 + nums[i];
}
System.out.println(res);
}
}

输入正整数n和p，程序会将n的每个数位存入数组nums中，并计算它们的和sum。然后计算sum对p取模的余数mod，如果mod不为，则计算差值diff等于p减去mod。接下来，程序会从数组nums中选择数位进行加1或减1操作，直到sum加上diff能够被p整除为止。最后，程序将修改后的数组nums转换为整数res并输出。