FZU 2125 簡單的等式

2022-09-11 01:18:12 字數 565 閱讀 4033

現在有乙個等式如下: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 行,每行代表一組測試資料。每個測試資...