有t組測試資料。以下有t(t<=100)行,每行代表一組測試資料。每個測試資料有n(1<=n<=10^18),m(2<=m<=16)。
輸出t行,有1個數字,滿足等式的最小的正整數x。如果不存在,請輸出-1。
44 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 行,每行代表一組測試資料。每個測試資...