PUCMM009-David and his Obsession

                                              David and his Obsession

given below code is for pucmm009 spoj or David and his Obsession spoj.

you can just do it by calculating probability on paper and print it. answer is 1/420.

#include <stdio.h>
#include <cstdlib>
int gcd(int a,int b)
{
 if(a==0)
  return b;
 return gcd(b%a,a);
}
int main()
{
 int k,num,count=0,first,i,flage=1;
 for(k=3;k<=202;k++)
 {
  flage=1;
  num=k*495;
  if(k<=20)
  {
   int *dig;
   dig=(int *)calloc(10,sizeof(int));
   while(num!=0 )
   {
    if(num%10==0 || dig[num%10]==1)
    {
     flage=0;
     break;
    }
    dig[num%10]=1;
    num/=10;
   }
   if(flage)
    count++;
  }
  else{
   int *dig;
    dig=(int *)calloc(10,sizeof(int));
   while(num!=0)
   {
    if(dig[num%10]==1)
    {
     flage=0;
     break;
    }
    dig[num%10]=1;
    num/=10;
   }
   if(flage)
    count++;
  }
 }
 int temp=gcd(count,30240)
 printf("%d/%d",count/temp,30240/temp);
 return 0;
}