FZU 2125 簡單等式

2021-07-04 10:26:36 字數 640 閱讀 7087

現在有乙個等式如下: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

#include

int s(int n, int m)

return sum;

}int main()

}if(n/x-x > 90)

break;

x--;

}printf("%d\n", ans);

}}

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 行,每行代表一組測試資料。每個測試資...