Ý tưởng : một số muốn chia hết cho 90 thì số đó chia hết cho 9 và 10. Mà một số muốn chia hết cho 10 thì cần có chữ số 0 ở cuối dùng và muốn chia hết cho 9 thì tổng các chữ số chiaa hết cho 9 nên ta chỉ việc sắp xếp các chữ số từ lớn đến bé sau đó kiểm tra tổng có chia hết cho 9 không và chữ số cuối cùng có phải là 0 không (vì đã sắp xếp từ lớn đến bé). Vì bài nhập vào số rất lớn nên ta nhập vào kiểu string.
Code mẫu :
#include<bits/stdc++.h>
using namespace std;
string s;
long long t=0;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>s;
    sort(s.begin(),s.end(),greater<char>());
    for (int i=0;i<s.size();i++)
    {
        t+=(s[i]-48);
    }
    if (t%9!=0 || s[s.size()-1]!='0')
        cout<<-1;
    else
        cout<<s;
}
________________________________________________
Hãy hiểu và làm lại chứ đừng chỉ lấy code!