cf C. Divisible by Seven

http://codeforces.com/contest/376/problem/C

题意：给你一个大数最多含有10^6个数字，这里面必须含有1，6，8，9，然后重新排列找出一个能被6整除的数。

思路：1，6，8，9排列组成的四位数取余7为0，1，2，3，4，5，6；

所以可以这样排列前面的数是其它的数+1，6，8，9排列组成的数+多个0；

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 1000010
 using namespace std;

 char str[maxn];
 int cnt[];
 int num[] = {,,,,,,};

 int main()
 {
     for(int i=; i<; i++)
     {
         printf("%d\n",num[i]%);
     }
     while(scanf("%s",str)!=EOF)
     {
         memset(cnt,,sizeof(cnt));
         int k=strlen(str);
         for(int i=; i<k; i++)
         {
             cnt[str[i]-'']++;
         }
         cnt[]--;
         cnt[]--;
         cnt[]--;
         cnt[]--;
         int c=;
         for(int i=; i<=; i++)
         {
             for(int j=; j<=cnt[i]; j++)
             {
                 printf("%d",i);
                 c=(c*+i)%;
             }
         }
         printf("%d",num[c]);
         for(int i=; i<=cnt[]; i++)
         {
             printf("");
         }
         printf("\n");
     }
     return ;
 }