結果
問題 | No.144 エラトステネスのざる |
ユーザー | tonnnura172 |
提出日時 | 2020-05-06 11:50:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 379 ms / 2,000 ms |
コード長 | 963 bytes |
コンパイル時間 | 292 ms |
コンパイル使用メモリ | 86,824 KB |
実行使用メモリ | 96,744 KB |
最終ジャッジ日時 | 2023-09-10 21:15:42 |
合計ジャッジ時間 | 6,269 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 164 ms
79,736 KB |
testcase_01 | AC | 167 ms
80,040 KB |
testcase_02 | AC | 162 ms
80,040 KB |
testcase_03 | AC | 161 ms
80,036 KB |
testcase_04 | AC | 161 ms
79,920 KB |
testcase_05 | AC | 160 ms
79,916 KB |
testcase_06 | AC | 166 ms
80,960 KB |
testcase_07 | AC | 164 ms
80,896 KB |
testcase_08 | AC | 164 ms
80,712 KB |
testcase_09 | AC | 164 ms
80,792 KB |
testcase_10 | AC | 167 ms
80,896 KB |
testcase_11 | AC | 167 ms
81,096 KB |
testcase_12 | AC | 166 ms
80,868 KB |
testcase_13 | AC | 377 ms
96,620 KB |
testcase_14 | AC | 379 ms
96,716 KB |
testcase_15 | AC | 372 ms
96,560 KB |
testcase_16 | AC | 374 ms
96,744 KB |
testcase_17 | AC | 349 ms
96,412 KB |
testcase_18 | AC | 378 ms
96,652 KB |
testcase_19 | AC | 356 ms
96,664 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N, p = [c(x) for c, x in zip([int, float], input().split())] ans = 0 cnt = [1]*(N+1) cnt[0], cnt[1] = 0, 0 for n in range(2, N+1): tmp = 2 while n*tmp <= N: cnt[n*tmp] *= (1-p) tmp += 1 print(sum(cnt))