結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2016-12-10 19:39:03 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 406 bytes |
コンパイル時間 | 104 ms |
コンパイル使用メモリ | 20,992 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-29 02:01:17 |
合計ジャッジ時間 | 1,127 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
コンパイルメッセージ
main.c: In function ‘run’: main.c:15:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | scanf("%d%d%d%d",&n,&a,&b,&c); | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h>int gcd(int x,int y){int r=x%y;while(r>0){x=y;y=r;r=x%y;}return y;}void run(void){int n,a,b,c;scanf("%d%d%d%d",&n,&a,&b,&c);int ans=n/a+n/b+n/c;int l=(a*b/gcd(a,b));ans-=n/l+n/(b*c/gcd(b,c))+n/(c*a/gcd(c,a));ans+=((long long int)l*c/gcd(l,c)<=n)*n/(c/gcd(l,c)*l);printf("%d\n",ans);return;}int main(void){run();return 0;}