結果
問題 | No.757 チャンパーノウン定数 (2) |
ユーザー |
![]() |
提出日時 | 2018-12-19 18:07:04 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 693 bytes |
コンパイル時間 | 95 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 44,744 KB |
最終ジャッジ日時 | 2024-09-25 08:03:43 |
合計ジャッジ時間 | 42,030 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 TLE * 1 |
ソースコード
import numpy def Base_10_to_n(X, n, R): if X == n ** (R + 1): return 1 X = X // (n ** R) return X % n def Base_n_to_10(X,n): out = 0 tmp = 1 for i in range(1,len(str(X))+1): out += int(X[-i])*tmp tmp *= n return out#int out def f(l, B): return ((l * B - l - 1) * B ** l + 1) // (B - 1) B = input() N = input() B = int(B) N = Base_n_to_10(N, B) - 1 l = 0 lv = 0 rv = 100000 while rv - lv > 1: m = (lv + rv) // 2 if f(m, B) < N: lv = m else: rv = m l = lv bound = f(l, B) N -= bound Q = N // (l + 1) + B ** l R = N % (l + 1) # print(N, Q, R, l, bound) print(Base_10_to_n(Q, B, l - R)) # print(Q, R)