結果
問題 | No.2185 平方数の下6桁 |
ユーザー | tipstar0125 |
提出日時 | 2023-01-13 22:51:51 |
言語 | Python3 (3.11.6 + numpy 1.26.0 + scipy 1.11.3) |
結果 |
AC
|
実行時間 | 248 ms / 2,000 ms |
コード長 | 2,301 bytes |
コンパイル時間 | 94 ms |
コンパイル使用メモリ | 11,056 KB |
実行使用メモリ | 18,532 KB |
最終ジャッジ日時 | 2023-08-26 04:37:51 |
合計ジャッジ時間 | 9,952 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 212 ms
18,480 KB |
testcase_01 | AC | 227 ms
18,420 KB |
testcase_02 | AC | 210 ms
18,452 KB |
testcase_03 | AC | 207 ms
18,432 KB |
testcase_04 | AC | 200 ms
18,328 KB |
testcase_05 | AC | 203 ms
18,336 KB |
testcase_06 | AC | 202 ms
18,340 KB |
testcase_07 | AC | 204 ms
18,324 KB |
testcase_08 | AC | 205 ms
18,496 KB |
testcase_09 | AC | 208 ms
18,352 KB |
testcase_10 | AC | 212 ms
18,532 KB |
testcase_11 | AC | 211 ms
18,392 KB |
testcase_12 | AC | 212 ms
18,432 KB |
testcase_13 | AC | 214 ms
18,340 KB |
testcase_14 | AC | 217 ms
18,248 KB |
testcase_15 | AC | 231 ms
18,244 KB |
testcase_16 | AC | 219 ms
18,376 KB |
testcase_17 | AC | 211 ms
18,400 KB |
testcase_18 | AC | 216 ms
18,448 KB |
testcase_19 | AC | 207 ms
18,380 KB |
testcase_20 | AC | 210 ms
18,312 KB |
testcase_21 | AC | 218 ms
18,308 KB |
testcase_22 | AC | 214 ms
18,376 KB |
testcase_23 | AC | 220 ms
18,416 KB |
testcase_24 | AC | 211 ms
18,308 KB |
testcase_25 | AC | 220 ms
18,352 KB |
testcase_26 | AC | 215 ms
18,328 KB |
testcase_27 | AC | 217 ms
18,348 KB |
testcase_28 | AC | 215 ms
18,356 KB |
testcase_29 | AC | 212 ms
18,432 KB |
testcase_30 | AC | 206 ms
18,416 KB |
testcase_31 | AC | 248 ms
18,344 KB |
testcase_32 | AC | 222 ms
18,476 KB |
testcase_33 | AC | 214 ms
18,248 KB |
testcase_34 | AC | 209 ms
18,360 KB |
testcase_35 | AC | 234 ms
18,424 KB |
testcase_36 | AC | 225 ms
18,420 KB |
ソースコード
from __future__ import annotations import array import bisect import fractions import heapq import itertools import math import random import re import string import sys import time from collections import defaultdict, deque from functools import lru_cache sys.setrecursionlimit(10**6) INF = 10**20 MOD = 10**9 + 7 def read_int_list(): return list(map(int, input().split())) def read_int(): return int(input()) def read_str_list(): return list(input().split()) def read_str(): return input() def dfs(pos, G, visited): for nex in G[pos]: if not visited[nex]: visited[nex] = True dfs(nex, G, visited) def is_prime(n: int) -> bool: if n < 2: return False i = 2 ok = True while i * i <= n: if n % i == 0: ok = False i += 1 return ok def eratosthenes(n: int) -> list[bool]: is_prime_list = ([False, True] * (n // 2 + 1))[0 : n + 1] is_prime_list[1] = False is_prime_list[2] = True for i in range(3, n + 1, 2): if not (is_prime_list[i]): continue if i * i > n: break for k in range(i * i, n + 1, i): is_prime_list[k] = False return is_prime_list def legendre(n: int, p: int) -> int: cnt = 0 pp = p while pp <= n: cnt += n // pp pp *= p return cnt def prime_factorize(n: int) -> defaultdict[int, int]: nn = n i = 2 d: defaultdict[int, int] = defaultdict(int) while i * i <= n: while nn % i == 0: d[i] += 1 nn //= i i += 1 if nn != 1: d[nn] += 1 return d def make_divisors(n: int) -> list[int]: i = 1 ret = [] while i * i <= n: if n % i == 0: ret.append(i) if i != n // i: ret.append(n // i) i += 1 ret.sort() return ret def gcd(a: int, b: int) -> int: if a == 0: return b else: return gcd(b % a, a) def lcm(a: int, b: int) -> int: return a * b // gcd(a, b) def solve(): S = read_int() memo = [False for _ in range(10**6 + 1)] for i in range(10**6 + 1): memo[(i**2) % 10**6] = True if memo[S]: print("YES") else: print("NO") solve()