現在有乙個等式如下: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<=m<=16)。
輸出t行,有1個數字,滿足等式的最小的正整數x。如果不存在,請輸出-1。
4 4 10 110 10 15 2 432 13
-1 10 3 18
福州大學第十屆程式設計競賽
#include #include數論typedef
long
long
ll;ll s(ll x,ll m)
return
ans;
}ll n,m;
intt,sx;
intmain()
printf(
"%i64d\n
",flag? x:-1
); }
return0;
}
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 ...
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的情...
簡單的等式
description 現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情況下,求出滿足等式的最小的正整數x。如果不存在,請輸出 1。input 有t組測試資料。以下有t t 100 行,每行代表一組測試資料。每個測試資...