obstacle19的博客

将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,5,15,1,1问有多少种不同的分法。

已知 n 个整数 1,2,⋯ ,x1​,x2​,⋯,xn​，以及 11 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。

监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。答案对 100,003 取模。

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。对于 100%100% 的数据，1≤N,M≤1e3，1≤C≤min(N,M)。接下来 N 行每行 M 个整数，表示了地图上每个地块的价值。第一行三个整数 N,M,C，表示地图的宽和长以及首都的边长。对于 90%90% 的数据，N,M≤300。对于 60%60% 的数据，N,M≤50。