結果
問題 | No.2087 基数の変換 |
ユーザー |
![]() |
提出日時 | 2022-09-30 21:22:11 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 308 ms / 2,000 ms |
コード長 | 6,749 bytes |
コンパイル時間 | 19,555 ms |
コンパイル使用メモリ | 456,248 KB |
実行使用メモリ | 54,576 KB |
最終ジャッジ日時 | 2024-12-22 21:59:48 |
合計ジャッジ時間 | 37,141 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 51 |
コンパイルメッセージ
Main.kt:183:54: warning: 'toLong(): Long' is deprecated. Conversion of Char to Number is deprecated. Use Char.code property instead. cs[i] = modP(cs[i-1] + mul(pb[i], s[i-1].toLong())) ^
ソースコード
import java.io.*import java.util.*import kotlin.math.*import kotlin.random.Randomfun main() {// val T = nextInt()// repeat(T) {solve()}// pw.flush()solve()pw.flush()}fun solve() {val N = nextInt()val M = nextInt()pw.println(M.toString(N))}/* struct begin */data class Cell(val r: Int, val c: Int)data class Point(val x: Long, val y: Long)data class Pii(val fi: Int, val se: Int)data class Edge(val to: Int, val w: Long)class SegmentTree(n: Int) {val INF = 1L shl 60val N = 1 shl intceil(log2(n.toDouble())+1.0)var a = LongArray(2*N) { INF }var b = LongArray(2*N) { -INF }fun update(idx: Int, x: Long) {var i = idx + Na[i] = xb[i] = xwhile( i > 1 ) {i = i shr 1val l = 2 * ival r = 2 * i + 1a[i] = min(a[l], a[r])b[i] = max(a[l], a[r])}}fun query1(L: Int, R: Int): Long {var l = L + Nvar r = R + Nvar res = INFwhile( l < r ) {if( (l and 1) == 1 ) { res = min(res, a[l]); l++ }if( (r and 1) == 1 ) { r--; res = min(res, a[r]) }l = l shr 1r = r shr 1}return res}fun query2(L: Int, R: Int): Long {var l = L + Nvar r = R + Nvar res = -INFwhile( l < r ) {if( (l and 1) == 1 ) { res = max(res, a[l]); l++ }if( (r and 1) == 1 ) { r--; res = max(res, a[r]) }l = l shr 1r = r shr 1}return res}}class BinaryIndexedTree(n: Int) {val N = nvar a = Array<Long>(N+1) { 0L }fun sum(l: Int, r: Int): Long = sumSub(r-1)-sumSub(l-1)fun sumSub(i: Int): Long {var idx = i+1var res = 0Lwhile( idx > 0 ) {res += a[idx]idx -= idx and (-idx)}return res}fun add(i: Int, x: Long) {var idx = i+1while( idx <= N ) {a[idx] += xidx += idx and (-idx)}}}class UnionFind(N: Int) {var parent = Array<Int>(N) {it}var rank = Array<Int>(N) {1}var size = Array<Int>(N) {1}fun root(x: Int): Int {if( parent[x] == x ) {return x}else {parent[x] = root(parent[x])return parent[x]}}fun unite(x: Int, y: Int) {val rx = root(x)val ry = root(y)if( rx == ry ) returnif( rank[rx] > rank[ry] ) {parent[ry] = rxsize[rx] += size[ry]}else {parent[rx] = rysize[ry] += size[rx]if( rank[rx] == rank[ry] ) rank[ry]++}}fun same(x: Int, y: Int): Boolean = (root(x) == root(y))fun getSize(x: Int): Int = size[root(x)]}class RollingHash(S: String) {val s = Sval N = s.lengthval P = (1L shl 61) - 1val B = 565625656256562Lval C = 2210565333882893047Lval MASK30 = (1L shl 30) - 1val MASK31 = (1L shl 31) - 1var pb = LongArray(N+1) { 1L }var pc = LongArray(N+1) { 1L }var cs = LongArray(N+1) { 0L }fun init() {for( i in 1..N ) {pb[i] = mul(pb[i-1], B)pc[i] = mul(pc[i-1], C)cs[i] = modP(cs[i-1] + mul(pb[i], s[i-1].toLong()))}}fun hash(l: Int, r: Int): Long {return mul(cs[r] - cs[l] + P, pc[l])}fun mul(a: Long, b: Long): Long {val au = a shr 31val ad = a and MASK31val bu = b shr 31val bd = b and MASK31val m = au * bd + bu * adval mu = m shr 30val md = m and MASK30return modP(2 * au * bu + mu + (md shl 31) + ad * bd)}fun modP(x: Long): Long {val xu = x shr 61val xd = x and Pif( xu + xd >= P ) return (xu + xd - P)else return (xu + xd)}}/* struct end *//* math begin */fun intceil(x: Double) = ceil(x).toInt()fun intfloor(x: Double) = floor(x).toInt()fun gcd(x: Long, y: Long): Long {var a = max(abs(x), abs(y))var b = min(abs(x), abs(y))var r: Longdo {r = a%ba = bb = r}while( r > 0 )return a}fun modpow(X: Long, T: Long, P: Long = 9223372036854775807L): Long {var x = Xvar t = Tif( t == 0L ) {return 1L}else {var res = 1Lwhile( t > 0 ) {if( t%2L == 1L ) {res *= xres %= Pt -= 1L}x *= xx %= Pt /= 2}return res%P}}/* math end *//* utility begin */fun cumulativeSum(a: LongArray): LongArray {val N = a.sizevar s = LongArray(N+1) { 0L }for( i in 1..N ) {s[i] = s[i-1]+a[i-1]}return s}fun rlowerBound(a: LongArray, x: Long): Int {val N = a.sizevar high = N-1var low = 0var mid: Intwhile( low < high ) {mid = (high+low+1)/2if( a[mid] > x ) high = mid-1else low = high}return high}fun lowerBound(a: IntArray, x: Int): Int {val N = a.sizevar high = N-1var low = 0var mid: Intwhile( low < high ) {mid = (high+low)/2if( a[mid] < x ) low = mid+1else high = mid}return low}fun permInv(p: IntArray): IntArray {val N = p.sizevar res = IntArray(N) { -1 }for( i in 0 until N ) {res[p[i]] = i}return res}/* utility end *//* I/O begin */var st = StringTokenizer("")val br = System.`in`.bufferedReader()val pw = PrintWriter(System.out, false)fun nextInt() = next().toInt()fun nextLong() = next().toLong()fun nextLine() = br.readLine()!!fun nextDouble() = next().toDouble()fun nextStrarr(n: Int) = Array<String>(n) { next() }fun nextIntarr(n: Int, dec: Int = 0) = IntArray(n) { nextInt()-dec }fun nextLongarr(n: Int, dec: Long = 0L) = LongArray(n) { nextLong()-dec }fun next(): String {while( !st.hasMoreTokens() ) st = StringTokenizer(br.readLine()!!)return st.nextToken()}/* I/O end */