簡單的等式

2021-07-10 22:15:56 字數 821 閱讀 3510

e - 簡單的等式

crawling in process...

crawling failed

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

fzu 2125

description

現在有乙個等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情況下,求出滿足等式的最小的正整數x。如果不存在,請輸出-1。

input

有t組測試資料。以下有t(t<=100)行,每行代表一組測試資料。每個測試資料有n(1<=n<=10^18),m(2<=m<=16)。

output

輸出t行,有1個數字,滿足等式的最小的正整數x。如果不存在,請輸出-1。

sample input

4

4 10

110 10

15 2

432 13

sample output

-110318

#include#includeint main()

if(x*x+sum*x==n)//驗證是不是符合公式

}printf("%i64d\n",v);

}}

簡單的等式

description 現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情況下,求出滿足等式的最小的正整數x。如果不存在,請輸出 1。input 有t組測試資料。以下有t t 100 行,每行代表一組測試資料。每個測試資...

fzu Problem 2125 簡單的等式

accept 114 submit 492 time limit 1000 msec memory limit 32768 kb problem description 現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情...

FZU 2125 簡單的等式

現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情況下,求出滿足等式的最小的正整數x。如果不存在,請輸出 1。有t組測試資料。以下有t t 100 行,每行代表一組測試資料。每個測試資料有n 1 n 10 18 m 2 ...