發表新討論
#9890: RE (SIGFPE) 求救


west7418 (shang)

學校 : 不指定學校
編號 : 47789
來源 : [140.134.27.160]
最後登入時間 ：
2018-03-28 11:45:39
a994. 10325 - The Lottery -- UVa10325 | From: [1.175.178.22] | 發表日期 : 2015-06-09 14:10
#include <stdio.h>
#include <stdlib.h>
int LCM(int a,int b)
{
   int temp_lcm;
   temp_lcm=a*b/GCD(a,b);
   return temp_lcm;
}
int GCD(int a,int b)
{
if(a%b==0)
 return b;
else
 return GCD(a,a%b);
}
int main(int argc, char *argv[]) {
long long int n,m,i,j;
while(scanf("%lld %lld",&n,&m)!=EOF)
{
  long long int k[100000],total=n;
  int gcd,lcm;
  for(i=0;i<m;i++){
  scanf("%lld",&k[i]);
  total-=n/k[i];
}
       for(i=0;i<m-1;i++) 
     for(j=i+1;j<m;j++)
          {
lcm=LCM(k[j],k[i]);
            total+=n/lcm;
 }   
   printf("%lld\n",total);
}
return 0;
}
 
求救答案對可是RE (SIGFPE)

 
ZeroJudge Forum