排列搜索庞果网（C语言版，虽实现了，但未通过测试，时间超过3s，使用的是全排序方法，愿大神指导）

设数组a包含n个元素恰好是0..n - 1的一个排列，给定b[0],b[1],b[2],b[3]，

问：有多少个0..n-1的排列a，满足(a[a[b[0]]]*b[0]&＃43;a[a[b[1]]]*b[1]&＃43;a[a[b[2]]]*b[2]&＃43;a[a[b[3]]]*b[3])%n==k  ？

输入包含5个参数：N,K,B0,B1,B2,B3，其中 4<= N<12, 0 <= K,B0,B1,B2,B3

解题代码：

#include
#define MAX_N 11
int a[MAX_N] = {0};
int g_count = 0;
int g_N;
int g_K;
int g_B0;
int g_B1;
int g_B2;
int g_B3;
// swap a[i] and a[offset]
void swap(int i, int offset)
{
int temp = a[i];
a[i] = a[offset];
a[offset] = temp;
}
// find permutation (全排列)
void perm(int offset)
{
if (g_N-1 == offset)
{
g_count += (a[a[g_B0]]*g_B0 + a[a[g_B1]]*g_B1 + a[a[g_B2]]*g_B2 + a[a[g_B3]]*g_B3)%g_N==g_K;
return;
}
else
{
int i;
for (i = offset; i {
swap(i, offset);
perm(offset + 1);
swap(i, offset);
}
}
}
int howmany (int N,int K,int B0,int B1,int B2,int B3)
{
g_N = N;
g_K = K;
g_B0 = B0;
g_B1 = B1;
g_B2 = B2;
g_B3 = B3;
// init array a
int i;
for (i = 0; i {
a[i] = i;
}
perm(0);
return g_count;
}

// 该段代码可能在庞果上编译不过（庞果你又调皮了），把报错的那个局部变量改为全局变量即可。

原题地址：http://hero.pongo.cn/Question/Details?ID=292&ExamID=287