贝壳笔试交流

只有一道A了，序列组合那道 while True:     try:         n, m = list(map(int, input().split()))         count = 0         l = []         for i in range(1, m + 1):             if m % i == 0:                 count += 1                 l.append(i)         dp = [[0 for i in range(n)] for j in range(count)]         for i in range(count):             dp[i][0] = 1         for i in range(count):             for j in range(1, n):                 res = 0                 k = 0                 while k <= i:                     if l[i] % l[k] == 0:                         res += dp[k][j - 1]                     k += 1                 dp[i][j] = res         print(dp[-1][-1] % (10 ** 9 + 7))     except:         break

？？？我也觉得挺难的，感觉像数学题

第一题就是按奇偶输出就全a了； 二题动态规划； 三题a了一半，分成尽量大的质数，用递归。

只做了第一题 后面不会

石子题：数组奇数个，输出star，偶数个，输出moon。 另一个题：求一个数n，最少能用几个质数表示，输出质数的个数

感觉第三题偶数能拆成2个质数 奇数要么本身是质数，要么x-2是是质数，要么是三个质数的和 没想出来哪里不对