最小生成树和最短路径树的区别大不大？ Kruskal和贪心算法有什么关系？ 这道题该怎么做？ 方程的解 【问题描述】佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+……+ak- 1+ak=g(x)，其中k>=2且k∈N*，x是正整数，g(x)=xx mod 1000（即xx除以1000的余数）， x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当k=3,x=2时，分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2). 【文件输入】输入有且只有一行，为用空格隔开的两个正整数，依次为k，x。 【文件输出】输出有且只有一行，为方程的正整数解组数。 【样例输入】3 2 【样例输出】3 【数据范围】 对于40%的数据，ans<=1016; 对于100%的数据，k<=100,x<=231 -1,k<=g(x)