結果
問題 | No.144 エラトステネスのざる |
ユーザー |
|
提出日時 | 2016-03-03 02:07:57 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 684 bytes |
コンパイル時間 | 11,883 ms |
コンパイル使用メモリ | 220,784 KB |
実行使用メモリ | 10,776 KB |
最終ジャッジ日時 | 2024-10-10 23:23:41 |
合計ジャッジ時間 | 12,498 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
package mainimport ("bufio""fmt""math""os""strconv")var sc = bufio.NewScanner(os.Stdin)var rdr = bufio.NewReaderSize(os.Stdin, 1000000)func main() {sc.Split(bufio.ScanWords)n, p := nextInt(), nextFloat()a := make([]float64, n+1)for i := 2; i <= n/2; i++ {for j := i * 2; j <= n; j += i {a[j]++}}ans := float64(0)for i := 2; i <= n; i++ {if a[i] == 0 {ans++continue}ans += math.Pow(1-p, a[i])}fmt.Println(ans)}func nextLine() string {sc.Scan()return sc.Text()}func nextInt() int {i, _ := strconv.Atoi(nextLine())return i}func nextFloat() float64 {f, _ := strconv.ParseFloat(nextLine(), 64)return f}