#include <bits/stdc++.h>
#define maxn 100005
#define MOD 1000000007
typedef long long ll;
using namespace std;
int p[4] = {1, 6, 8, 9};
int str[7] = {1869, 1968, 1689, 6198, 8691, 1986, 1896};
int d[10];
int main() {
// freopen("in.txt", "r", stdin);
string s, ans = "";
cin >> s;
for(int i = 0; i < s.size(); i++)
d[s[i]-'0']++;
d[6]--;
d[1]--;
d[9]--;
d[8]--;
int k = 0;
for(int i = 9; i >= 0; i--) {
while(d[i]--) {
k = k * 10 + i;
k %= 7;
ans += i + '0';
}
}
if(k == 0) {
cout << str[0] << ans << endl;
}
else {
k = (k * 10000) % 7;
cout << ans << str[7-k] << endl;
}
return 0;
}
Codeforces Round #221 (Div. 2)-C. Divisible by Seven
最新推荐文章于 2023-08-06 18:00:11 发布