結果
問題 | No.300 平方数 |
ユーザー |
|
提出日時 | 2016-01-27 02:56:05 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,238 bytes |
コンパイル時間 | 11,599 ms |
コンパイル使用メモリ | 222,856 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 21:18:46 |
合計ジャッジ時間 | 13,059 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
外部呼び出し有り |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
package main import ( "bufio" "bytes" "fmt" "os" "os/exec" "strconv" "strings" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanWords) n := nextInt64() if n == 1 { fmt.Println(1) return } cmd := exec.Command("factor", fmt.Sprintf("%d", n)) var stdout bytes.Buffer cmd.Stdout = &stdout cmd.Run() s := strings.Split(stdout.String(), ":") s = strings.Split(strings.TrimSpace(s[1]), " ") m := make(map[int]int) for _, v := range s { i, _ := strconv.Atoi(v) m[i]++ } total := 1 for k, v := range m { if v%2 == 1 { total *= k } } fmt.Println(total) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func nextInt64() int64 { i, _ := strconv.ParseInt(nextLine(), 10, 64) return i } func nextUint64() uint64 { i, _ := strconv.ParseUint(nextLine(), 10, 64) return i } func nextFloat() float64 { f, _ := strconv.ParseFloat(nextLine(), 64) return f } func readLine() string { buf := make([]byte, 0, 1000000) for { l, p, e := rdr.ReadLine() if e != nil { panic(e) } buf = append(buf, l...) if !p { break } } return string(buf) }