#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <math.h>
#include <time.h>
using namespace std;
int main() {
int i,arr[4],a=0,na=0,count=0,k,roundings=0,l,test;
bool tpass;
srand(time(0));
for(i=1;i<1001;i++)
{
count=0;
k=i;
while(k>=1)
{
arr[count]=k%10;
k/=10;
count++;
}
roundings=pow(count,4);
tpass=false;
for(k=0;k<roundings;k++)
{
random_shuffle(&arr[0],&arr[count]);
test=0;
for(l=0;l<count;l++)
test+=arr[l]*pow(10,count-1-l);
if(test%11==0)
tpass=true;
}
if(tpass==true)
a++;
else
na++;
}
cout<<"Not Awesome: "<<na<<"\t Awesome: "<<a;
cout<<endl<<"Required ratio: "<<double(na*pow(a,-1));
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHRpbWUuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IGksYXJyWzRdLGE9MCxuYT0wLGNvdW50PTAsayxyb3VuZGluZ3M9MCxsLHRlc3Q7Cglib29sIHRwYXNzOwoJc3JhbmQodGltZSgwKSk7Cglmb3IoaT0xO2k8MTAwMTtpKyspCgkJewoJCQljb3VudD0wOwoJCQlrPWk7CgkJCXdoaWxlKGs+PTEpCgkJCQl7CgkJCQkJYXJyW2NvdW50XT1rJTEwOwoJCQkJCWsvPTEwOwoJCQkJCWNvdW50Kys7CgkJCQl9CgkJcm91bmRpbmdzPXBvdyhjb3VudCw0KTsKCQl0cGFzcz1mYWxzZTsKCQlmb3Ioaz0wO2s8cm91bmRpbmdzO2srKykKCQkJewoJCQkJcmFuZG9tX3NodWZmbGUoJmFyclswXSwmYXJyW2NvdW50XSk7CgkJCQl0ZXN0PTA7CgkJCQlmb3IobD0wO2w8Y291bnQ7bCsrKQoJCQkJCXRlc3QrPWFycltsXSpwb3coMTAsY291bnQtMS1sKTsKCQkJCWlmKHRlc3QlMTE9PTApCgkJCQkJdHBhc3M9dHJ1ZTsKCQkJfQoJCWlmKHRwYXNzPT10cnVlKQoJCQlhKys7CgkJZWxzZQoJCQluYSsrOwoJCX0KCWNvdXQ8PCJOb3QgQXdlc29tZTogIjw8bmE8PCJcdCBBd2Vzb21lOiAiPDxhOwoJY291dDw8ZW5kbDw8IlJlcXVpcmVkIHJhdGlvOiAiPDxkb3VibGUobmEqcG93KGEsLTEpKTsKCXJldHVybiAwOwp9