给出n个人的id，有两个门，每个门有一个标号a个b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数）分别等于a和b，问有多少种分法，也可全进入其中的一扇门 一个数的数字根只和它mod~9mod 9之后的值有关，只要类似背包就能完成人员分配的计算。 注意处理全从a出或者全从b出的情况 #include "stdio.h"#include "s

题目链接：hdu 5389 Zero Escape 注意全部分给一边的情况。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int mod = 258280327;const int maxn = 1e5 + 5;int N, A, B, dp[maxn]