結果

問題 No.144 エラトステネスのざる
ユーザー neko_the_shadow
提出日時 2020-04-10 10:00:40
言語 Go
(1.23.4)
結果
AC  
実行時間 77 ms / 2,000 ms
コード長 1,767 bytes
コンパイル時間 12,246 ms
コンパイル使用メモリ 234,116 KB
実行使用メモリ 9,600 KB
最終ジャッジ日時 2024-09-14 17:56:38
合計ジャッジ時間 12,865 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
    "bufio"
    "fmt"
    "math"
    "os"
    "strconv"
)
const INFINITY = math.MaxInt64/2 - 1
func exec(stdin *Stdin, stdout *Stdout) {
    n := stdin.ReadInt()
    p := stdin.ReadFloat64()
    d := make([]int, n+1)
    for i := 1; i <= n; i++ {
        for j := i; j <= n; j += i {
            d[j]++
        }
    }
    e := 0.0
    for i := 2; i <= n; i++ {
        e += math.Pow(1-p, float64(d[i]-2))
    }
    stdout.Println(e)
}
func main() {
    stdout := NewStdout()
    defer stdout.Flush()
    exec(NewStdin(bufio.ScanWords), stdout)
}
type Stdin struct {
    stdin *bufio.Scanner
}
func NewStdin(split bufio.SplitFunc) *Stdin {
    s := Stdin{bufio.NewScanner(os.Stdin)}
    s.stdin.Split(split)
    s.stdin.Buffer(make([]byte, bufio.MaxScanTokenSize), INFINITY)
    return &s
}
func (s *Stdin) Read() string {
    s.stdin.Scan()
    return s.stdin.Text()
}
func (s *Stdin) ReadInt() int {
    n, _ := strconv.Atoi(s.Read())
    return n
}
func (s *Stdin) ReadFloat64() float64 {
    n, _ := strconv.ParseFloat(s.Read(), 64)
    return n
}
type Stdout struct {
    stdout *bufio.Writer
}
func NewStdout() *Stdout {
    return &Stdout{bufio.NewWriter(os.Stdout)}
}
func (s *Stdout) Flush() {
    s.stdout.Flush()
}
func (s *Stdout) Println(a ...interface{}) {
    fmt.Fprintln(s.stdout, a...)
}
func Min(a int, b ...int) int {
    for _, v := range b {
        if v < a {
            a = v
        }
    }
    return a
}
func Max(a int, b ...int) int {
    for _, v := range b {
        if a < v {
            a = v
        }
    }
    return a
}
func Abs(x int) int {
    if x > 0 {
        return x
    } else {
        return x * -1
    }
}
func Pow(x, y int) int {
    z := 1
    for y > 0 {
        if y%2 == 0 {
            x *= x
            y /= 2
        } else {
            z *= x
            y -= 1
        }
    }
    return z
}
func CreateMatrix(x, y int) [][]int {
    matrix := make([][]int, x)
    for i := 0; i < x; i++ {
        matrix[i] = make([]int, y)
    }
    return matrix
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0