外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

F - Divide by Neko

作成者 nekooooooo、siooisi、jammy、trueryob

テスター siooisi、tau0529

配点 325 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

これは、Run-Twice形式の問題です。

まず、role\text{role}がfirstのとき、ねこから22以上の整数KKが与えられます。

これを暗号化した整数AA (2≤A≤2K)(2 \leq A \leq 2K)を出力してください。

A′A'は、AAを割り切れなくなるまで、ねこ数である22で割ることで得られます。

次のセッションにて、role\text{role}がsecondのときに、先ほどの整数A′A'が与えられます。KKを復元してください。

制約

  • 2≤K≤2×1042 \leq K \leq 2\times10^4

入力

入力は以下の形式のいずれかで、標準入力から与えられます。

first KK
second A′A'

出力

答えを一行で出力してください。

サンプル 1

入力

2

サンプル 2

入力

4

サンプル 3

入力

8
コードの書き方(Python)

ここの関数ffとggを定義してください。

role=input()

if role=="first":
  K=int(input())
  print(f(K))
else:
  AD=int(input())
  print(g(AD))

2ステップ形式(Run-twice):プログラムは1ケースにつき2回実行されます。応答を待つ前に出力をflushしてください。

参加受付は終了しました。