Pashmak and Buses（构造）

题目链接：http://codeforces.com/problemset/problem/459/C

题意：n个人， k辆车， d天，每天将所有 任意人安排到k辆车， 问怎样安排， 可时不存在 2人或2人以上 d天都在一起。

题解：可以构造一个数组A， n行d列，0<a[i][j] <= k. 不存在两行完全相等，由此可得 k^d < n 可以构造以个k进制数， 从0 加到n

不得不说智商是硬伤T T，看了赛后题解才恍然大悟。

 /***Good Luck***/
 #define _CRT_SECURE_NO_WARNINGS
 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <string>
 #include <algorithm>
 #include <stack>
 #include <map>
 #include <queue>
 #include <vector>
 #include <set>
 #include <functional>
 #include <cmath>

 #define Zero(a) memset(a, 0, sizeof(a))
 #define Neg(a)  memset(a, -1, sizeof(a))
 #define All(a) a.begin(), a.end()
 #define PB push_back
 #define inf 0x3f3f3f3f
 #define inf2 0x7fffffffffffffff
 #define ll long long
 using namespace std;
 //#pragma comment(linker, "/STACK:102400000,102400000")
 void get_val(int &a) {
     int value = , s = ;
     char c;
     while ((c = getchar()) == ' ' || c == '\n');
     if (c == '-') s = -s; else value = c - ;
     while ((c = getchar()) >= '' && c <= '')
         value = value *  + c - ;
     a = s * value;
 }
 const int maxn = ;
 int ret[maxn][maxn];
 int n, k, d;

 int main() {
     //freopen("data.out", "w", stdout);
     //freopen("data.in", "r", stdin);
     //cin.sync_with_stdio(false);
     cin >> n >> k >> d;
     bool flag = false;
     int tmp = ;
     for (int i = ; i <= d; ++i)
     if (tmp < n) tmp *= k;
     else {
         flag = true;
         break;
     }
     if (!flag) {
         cout << - << endl;
         return ;
     }
     int jz = ;
     for (int i = ; i <= n; ++i) {
         jz = ;
         for (int j = ; j <= d; ++j) {
             ret[i][j] = (ret[i - ][j] + jz) % k;
             if (ret[i][j] < ret[i - ][j]) jz = ;
             else jz = ;
         }
     }
     for (int i = ; i <= d; ++i) {
         for (int j = ; j < n; ++j) {
             printf("%d ", ret[j][i] + );
         }
         printf("%d\n", ret[n][i] + );
     }
     return ;
 }