#207339 (Java21) No.316 もっと刺激的なFizzBuzzをください

• 問題: No.316 もっと刺激的なFizzBuzzをください
• ユーザー: fjafjafja
• 提出日時: 2017-10-01 23:19:53
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 137 ms / 1,000 ms
• コード長: 564 bytes
• コンパイル時間: 3,636 ms
• コンパイル使用メモリ: 75,008 KB
• 実行使用メモリ: 41,672 KB
• 最終ジャッジ日時: 2024-11-15 21:49:25
• 合計ジャッジ時間: 8,955 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	113 ms; 41,396 KB
testcase_01	AC	137 ms; 41,344 KB
testcase_02	AC	126 ms; 41,160 KB
testcase_03	AC	124 ms; 41,048 KB
testcase_04	AC	129 ms; 41,520 KB
testcase_05	AC	128 ms; 41,088 KB
testcase_06	AC	129 ms; 41,280 KB
testcase_07	AC	127 ms; 41,344 KB
testcase_08	AC	126 ms; 41,516 KB
testcase_09	AC	126 ms; 41,168 KB
testcase_10	AC	128 ms; 41,112 KB
testcase_11	AC	125 ms; 41,432 KB
testcase_12	AC	125 ms; 41,416 KB
testcase_13	AC	124 ms; 41,392 KB
testcase_14	AC	126 ms; 41,208 KB
testcase_15	AC	127 ms; 41,556 KB
testcase_16	AC	122 ms; 41,072 KB
testcase_17	AC	127 ms; 41,396 KB
testcase_18	AC	117 ms; 41,516 KB
testcase_19	AC	123 ms; 41,268 KB
testcase_20	AC	127 ms; 41,176 KB
testcase_21	AC	133 ms; 41,360 KB
testcase_22	AC	127 ms; 41,588 KB
testcase_23	AC	128 ms; 41,068 KB
testcase_24	AC	128 ms; 41,280 KB
testcase_25	AC	125 ms; 41,276 KB
testcase_26	AC	125 ms; 41,416 KB
testcase_27	AC	129 ms; 41,148 KB
testcase_28	AC	128 ms; 41,364 KB
testcase_29	AC	126 ms; 41,276 KB
testcase_30	AC	123 ms; 41,288 KB
testcase_31	AC	126 ms; 41,312 KB
testcase_32	AC	126 ms; 41,532 KB
testcase_33	AC	126 ms; 41,672 KB
testcase_34	AC	125 ms; 41,292 KB
testcase_35	AC	111 ms; 41,316 KB
testcase_36	AC	125 ms; 41,328 KB

ソースコード

import java.util.Scanner;

public class N316 {
	static long n,a,b,c;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt();a=sc.nextInt();b=sc.nextInt();c=sc.nextInt();
		long ab=koubai(a,b,a,b);
		long bc=koubai(b,c,b,c);
		long ca=koubai(c,a,c,a);
		long abc=koubai(ab,bc,ab,bc);
			System.out.println(n/a+n/b+n/c-n/ab-n/bc-n/ca+n/abc);
	}

	static long koubai(long a,long b,long aa,long bb){
		return a*b/gcd(a,b);
	}
	static long gcd(long a,long b){
		if(a%b==0){
			return b;
		}else{
			return gcd(b,a%b);
		}
	}
}