結果
| 問題 | No.3821 Powers of 17 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-22 13:06:11 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 11,836 bytes |
| 記録 | |
| コンパイル時間 | 303 ms |
| コンパイル使用メモリ | 15,104 KB |
| 実行使用メモリ | 13,952 KB |
| 最終ジャッジ日時 | 2026-11-22 13:06:14 |
| 合計ジャッジ時間 | 2,908 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 18 WA * 1 |
ソースコード
##pypyですよー
#iiiiiiiiiiiiiiiiiiiiiiiiiiiiyasassa
##https://gist.github.com/sunnxige/98611828bafcc62502e9588ff44f36cb ←ここにある基本のやつ
##https://gist.github.com/sunnxige/810fe2082650f53ef98b5b6cd2198906 <- 追加用のテンプレート
#https://atcoder.jp/contests/abc479/submissions/80080063
#https://atcoder.jp/contests/abc479/submissions/80080063
#https://atcoder.jp/contests/abc479/submissions/80080063
##kusawww
##kusawww
##kusawww
##kusawww
##kusawww
import sys
import math
import random
import itertools
import collections
import heapq
import bisect
import functools
import operator
import string
import re
import copy
# from sortedcontainers import SortedSet, SortedList, SortedDict
from bisect import bisect_left, bisect_right
from collections import Counter, defaultdict, deque
from dataclasses import dataclass
from fractions import Fraction
from functools import cache, lru_cache, cmp_to_key, reduce
from heapq import heappush, heappop, heapify, nlargest, nsmallest
from itertools import (
accumulate,
combinations,
combinations_with_replacement,
permutations,
product,
repeat,
groupby,
chain,
zip_longest,
)
from math import (
gcd,
lcm,
factorial,
comb,
perm,
isqrt,
ceil,
floor,
inf,
)
from typing import (
Any,
Callable,
Generic,
Iterable,
Iterator,
Optional,
Sequence,
TypeVar,
)
sys.setrecursionlimit(1_000_000)
input = sys.stdin.readline
input = lambda: sys.stdin.readline().rstrip()
"""
input = sys.stdin.readlineだとelseでinputにはないのにこいつに"\n"が含まれるから反応しちゃう。
(else:)で改行のせいで読み込まれて処理が行われる
なのでこうして、改行しないようにする
"""
#####################################
MINT = 1000000007
mint = 998244353
YN = lambda x: print(("No", "Yes")[x]) ### YN(a == b)
DOTTI = lambda cond, t="True", f="False": print(t if cond else f)#OUT(a > b, "OK", "NG") # OK/NG 何もない時はFALSE、とかを返す
dame = lambda: print("-1")
PIF = lambda c, *a: c and print(*a) # PIF(x>0,"a")
INF = 10**18
II = lambda: int(input()) ##II() にする必要あり!!!!!!!!!!!!!!
IMI = lambda: map(int, input().split())
SI = lambda: input() # 文字列1行
SMI = lambda: input().split()
# 文字列map banana manngo gorira -->a,b,c=SMI -->a==banana....
FI = lambda: float(input())
HITOTU = lambda: list(input()) # 1文字ずつリスト化 abcd -> a b c d
LII = lambda: list(map(int, input().split()))
LSI = lambda: list(map(str, input().split()))## a b c -> [a,b,c] 空白区切っているので
INF_A = 10**18
PL = lambda a: print(*a) ##a = [1, 2, 3, 4, 5]
##PL(a) --> 1 2 3 4 5
#####################################
#####################################
#####################################
#####################################
# ==========================
# 数学
# ==========================
def is_prime(n: int) -> bool:
"""素数判定"""
if n <= 1:
return False
i = 2
while i * i <= n:
if n % i == 0:
return False
i += 1
return True
def kaijou(n:int) -> int:
if n >0:
return n * kaijou(n-1)
else:
return 1
def ikasouwa(n:int) -> int:
res = 0
for i in range(n+1):
res += i
return res
def eratosthenes(n: int) -> list[int]:
"""n以下の素数列挙"""
prime = [True] * (n + 1)
prime[0] = prime[1] = False
for i in range(2, int(n**0.5) + 1):
if prime[i]:
for j in range(i * i, n + 1, i):
prime[j] = False
return [i for i in range(n + 1) if prime[i]]
def factorization(n: int):
"""素因数分解"""
res = []
d = 2
while d * d <= n:
cnt = 0
while n % d == 0:
cnt += 1
n //= d
if cnt:
res.append((d, cnt))
d += 1
if n > 1:
res.append((n, 1))
return res
def factorization_plural(arr):
"""複数素因数分解"""
return [factorization(x) for x in arr]
def simple_sigma(n):
"""1~nの和"""
return n * (n + 1) // 2
def comb(n, r):
"""nCr"""
from math import comb
return comb(n, r)
def base(n, s, f):
# n: s進数(文字列,整数)
# s: 元の進数
# f: 変換後の進数
digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" #35進数まで行けるはず
# 10進数へ変換
x = int(str(n), s)
if x == 0:
return "0"
# f進数へ変換
res = ""
while x > 0:
res = digits[x % f] + res
x //= f
return res
def sigma(A):
return sum(A)
def prod(A):##総積
ans = 1
for x in A:
ans *= x
return ans
def average(A):
return sum(A) / len(A)
# ランレングス圧縮
# ==========================
"""
aaabbccccー>
[('a',3), ('b',2), ('c',4)]
"""
def rle(s):
if not s:
return []
res = []
cur = s[0]
cnt = 1
for c in s[1:]:
if c == cur:
cnt += 1
else:
res.append((cur, cnt))
cur = c
cnt = 1
res.append((cur, cnt))
return res
# ==========================
# インデックスに変換
# ==========================
def compress(A):
S = sorted(set(A))
mp = {x:i for i,x in enumerate(S)}
return [mp[x] for x in A]
"""
A = [100, 500, 100, 1000]
print(compress(A))->[0, 1, 0, 2]
"""
# ==========================
# 配列
# ==========================
def list1di(n, default=0):
return [default] * n
def list2di(h, w, default=0):
return [[default] * w for _ in range(h)]
def list3di(x, y, z, default=0):
return [[[default] * z for _ in range(y)] for _ in range(x)]
"""
A = crar1(5)
print(A)->[0, 0, 0, 0, 0]
A = crar1(4, -1)
print(A)->[-1, -1, -1, -1]
"""
# ==========================
# list,文字列
# ==========================
def flatten(A):
"""2次元→1次元"""
return [x for row in A for x in row]
def unique(A):
"""重複削除(順序維持)"""
return list(dict.fromkeys(A))
def chunks(A, k):
"""k個ずつ分割"""
return [A[i:i+k] for i in range(0, len(A), k)]
def is_palindrome(s):
"""回文か"""
return s == s[::-1]###print(is_palindrome("level")) -> True
def reverse_str(s):
return s[::-1]
def rotate_str(s,k):
"""k回分左に"""
k %= len(s)
return s[k:] + s[:k]##rotate_str("abcdef",2)->cdefab
# ==========================
# ChMin ChMax
# ==========================
# class ChangeMin:
# def __init__(self, x):
# self.x = x
# def set(self, v):
# self.x = min(self.x, v)
# def val(self):
# return self.x
# class ChangeMax:
# def __init__(self, x):
# self.x = x
# def set(self, v):
# self.x = max(self.x, v)
# def val(self):
# return self.x
####以下のように====
"""
A = [7, 2, 9, 1, 5]
mn = ChangeMin(float("inf"))
for x in A:
mn.set(x)
print(mn.val()) -> 1
"""
# ==========================
# alpha,num
# ==========================
LOWER = "abcdefghijklmnopqrstuvwxyz"
UPPER = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
DIGIT = "0123456789"
ALPHA = LOWER + UPPER
ALNUM = ALPHA + DIGIT
# ==========================
# 距離
# ==========================
def euclid(x1, y1, x2, y2):
"""ユークリッド距離"""
return ((x1-x2)**2 + (y1-y2)**2) ** 0.5
def euclid_nosq(x1, y1, x2, y2):
"""ユークリッド距離sqなし"""
return (x1-x2)**2 + (y1-y2)**2
def manhattan(x1, y1, x2, y2):
"""マンハッタン距離"""
return abs(x1-x2) + abs(y1-y2)
def chebyshev(x1, y1, x2, y2):
"""チェビシェフ距離"""
return max(abs(x1-x2), abs(y1-y2))
# ==========================
# output
# ==========================
def YES():
print("Yes")
def NO():
print("No")
def UPYES():
print("YES")
def UPNO():
print("NO")
def rotate_right(values, steps):
if not values:
return []
steps %= len(values)
return values[-steps:] + values[:-steps]
##II() にする必要あり!!!!!!!!!!!!!!
##II() にする必要あり!!!!!!!!!!!!!!
"""
https://gist.github.com/sunnxige/810fe2082650f53ef98b5b6cd2198906
kusawww ライブラリ(?)
"""
##list =,int= とかは使えないので気を付けて
##for でスライス使うとき、jがiよりでかくならないためにrange(i,j)とかにする!
#dict.fromkeys,setで重複けせる(list(dict.fromkeys(l))) list(set(my_list)) setは順番変わる可能性ある
#find は文字列、indexはlistだがこれはある前提なので in をつかって、Trueかどうかはんだん
# set は{} append ー>>>add
#max(data, key=lambda x: x[0]) でたプルの一番目に焦点を当てて。二次元配列もこれは列に焦点を当てて
# komozi islower()
#oomozi isupper() ()を忘れるなあああああああああああああああ
#XOR の計算には ^ の演算子が割り当てられている
# list は append!!!!!!!!!!!!!!!!!!!+=だめ!!!!!!!!!!!!!!!!!!! * で要素だよ!!“
#改行させない場合は print("Hello, ", end="") 空白開けてのときは" "にする \n 忘れないこと
#pop() listの場合最後尾が消える。list.pop(0)にしてせんとう
###A,Bこれはcpython,pypyになってますか?
#リストを安全に複製するためにはlist2=list1.copy()
#continueは処理とバス、breakはぬける passは何もしない(文法を崩さないため)
#input() は、入力がやばいことになるので、input().split()ね
#配列複数作るときは[None]か[0] * にする
#::-1で逆順,::2で0,2,4と二つずつ
#二次元配列 [[0 for j in range(3)] for i in range(2)] or list2di!!!!
#DEQUEたちが遅い、元々のつかえ!!!!!!!!!!!!!!!!!!!
#que = [] のときはFALSE
# whileはTRUEの間動くんだよ
#条件で 空か and リストの0番目みたいにする、逆にすると、空なのに読んでINDEXERROR
#累積和はn,n+1,n+2 の区間の時、n,n+3にする(l,r+1) 半開区間l は含む r は含まない
#join メソッドは、リストやタプルなどの複数の文字列を、指定した区切り文字で連結して1つの文字列にする機能
#for i, (r, c) in enumerate(li): でiの値取りながら動ける
#int と小数のときはintでそろえる WAなるときがある
#print("aa") if a == "aa" else print("oo")
#/だとfloatなのでもじれつのときは//です
#counterはキー:個数を作るのでc[key]で数をとれる c.most_common(1)[0][1]
#sortedsetはc++のordedsetと同じで、pythonだと最初から重複可能のsortedlist使える
#Tes.subは、sortedにエラー出るので、そこは使う時だけ追加
#X.sort(key=lambda x: x[0])
#配列の添字(index)として扱えるサイズに収まらないOverflowError: cannot fit 'int' into an index-sized integer
#HACkケースに注意
#文字列 str は変更できない(immutable) ので、一部を書き換えたいなら、リストにする
#print("".join(s)) 数字禁止
#dic=defaultdict(int)
#文字列やタプルをソートしたい場合はsorted() https://note.nkmk.me/python-list-sort-sorted/#sortsortedkey
#most_commonとかは、forでうけとらないとVALUEERROR
#permination list() で囲む
#replace は返すので replace= でうけとる
#ord('A') - 65 = 0
# ord('B') - 65 = 1
# ord('C') - 65 = 2
#INDEX はO(N)!!!!!!!!!!極力最初にタプルで突っ込んどく
#####################################
#https://atcoder.jp/contests/abc479/submissions/80080063
n=II()
k=1
for i in range(1000):
k*=17
if k == n:
YES()
exit()
NO()