please tell me why wrong answer in PUCMM009; i also tried 25200 in place of 27216.
please reply
#include <iostream>
using namespace std;
int gcd(int b, int a)
{
if(b % a == 0) {
return a;
}else {
return(gcd(a,b%a));
}
}
int main()
{
int count = 0;
int a[10] = {0,1,2,3,4,5,6,7,8,9};
for(int i = 0; i < 10; i++) {
for(int j = 0; j < 10; j++) {
if(j != i) {
for(int k = 0; k < 10 ; k++) {
if(k != i && k != j) {
for(int l = 0; l < 10; l++) {
if(l != i && l != j && l != k) {
int sum = a[i]+a[j]+a[k]+a[l];
if(sum % 3 == 0) {
if(sum % 9 == 0) {
if((sum - 2*(a[j]+a[1]) ) % 11 == 0) {
count++;
}
}
}
sum = sum + 5;
if(sum % 3 == 0) {
if(sum % 9 == 0) {
if((sum - 2*(a[j]+a[1]) ) % 11 == 0) {
count++;
}
}
}
}
}
}
}
}
}
}
int k = gcd(27216,count);
cout << (count/k) <<"/" << (27216/k);
system("pause");
return 0;
}