問題一覧 > 通常問題

No.3821 Powers of 17

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 26
作問者 : Rho / テスター : Sqrt10 shiomusubi496 okkuu
お気に入りにしたユーザー ProblemId : 14144 / 自分の提出
問題文最終更新日: 2026-11-04 23:50:02
TSG LIVE! 17 プログラミングコンテスト (順位表) の他の問題:

問題文

Rho4913 さんは非負整数 $k$ を用いて $17^k$ と表される数が好きです。 整数 $N$ が与えられるので、 $N$ が Rho4913 さんの好きな数ならば Yes を、そうでないなら No を出力してください。

制約

  • $1 \le N \le 10^9$
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

答えを1行に出力せよ。

サンプル

サンプル1
入力
4913
出力
Yes

$17^3=4913$ なので、 Yes を出力します.

サンプル2
入力
549
出力
No

サンプル3
入力
1
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。