結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2019-04-11 18:03:28 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 877 bytes |
コンパイル時間 | 9,657 ms |
コンパイル使用メモリ | 235,500 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-19 04:06:08 |
合計ジャッジ時間 | 10,636 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
package mainimport "fmt"func main() {var n, a, b, c int_, _ = fmt.Scan(&n, &a, &b, &c)// n倍の関係なら小さい方で十分なので、大きい方には消えていただくif c%a == 0 || c%b == 0 {c = 0}if b%a == 0 {b = 0}// 登場回数をカウントans := 0ans += n / aif b > 0 {ans += n / b}if c > 0 {ans += n / c}// 各組合せでの重複数を減らすif b > 0 {// aとbans -= n / ((a * b) / euclid316(a, b))}if c > 0 {// aとcans -= n / ((a * c) / euclid316(a, c))}if b > 0 && c > 0 {// bとcans -= n / ((b * c) / euclid316(b, c))// 減らしすぎたのを増やすuab := (a * b) / euclid316(a, b)ans += n / ((uab * c) / euclid316(uab, c))}fmt.Println(ans)}// 最大公約数func euclid316(a, b int) int {if a%b == 0 {return b}return euclid316(b, a%b)}