結果

問題 No.3821 Powers of 17
コンテスト
ユーザー helloBOY
提出日時 2026-11-22 13:08:47
言語 Python3
(3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 41 ms / 2,000 ms
+ 87µs
コード長 12,402 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 53 ms
コンパイル使用メモリ 15,360 KB
実行使用メモリ 13,952 KB
最終ジャッジ日時 2026-11-22 13:08:51
合計ジャッジ時間 3,135 ms
ジャッジサーバーID
(参考情報)
judge5_0 / judge4_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

##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
if n==1:
    YES()
    exit()
for i in range(1000000):
    k*=17
    if k == n:
        YES()
        exit()
    if k>n:
        NO()
        exit()
NO()
0