福州大学第十届程序设计竞赛+Problem E 简单的等式
2013-04-30 16:35
295 查看
Problem E 简单的等式
Accept: 51 Submit: 483
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的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。
Input
有T组测试数据。以下有T(T<=100)行,每行代表一组测试数据。每个测试数据有n(1<=n<=10^18),m(2<=m<=16)。
Output
输出T行,有1个数字,满足等式的最小的正整数x。如果不存在,请输出-1。
Sample Input
44 10
110 10
15 2
432 13
Sample Output
-110
3
18
/* 注:未提交 思路:枚举(0<=x<=sqrt(n)) */ #include<stdio.h> #include<math.h> __int64 add(__int64 x,__int64 m){ __int64 sum=0; while(x){ sum+=x%m; x/=m; } sum+=x%m; return sum; } int main() { __int64 t; scanf("%d",&t); while(t--){ __int64 n,m; scanf("%I64d %I64d",&n,&m); for(__int64 x=0;x<=(__int64)sqrt(n);x++){ __int64 sum=add(x,m); if(x*x+sum*x-n==0) if(x>0){ printf("%I64d\n",x); break; } } if(x>sqrt(n)) printf("-1\n"); } return 0; }
相关文章推荐
- 福州大学第十届程序设计竞赛+Problem A 神庙逃亡
- 福州大学第十届程序设计竞赛 Problem H 最长子串 问s的子串中不包含s1,s2...sn的最长串有多长
- 福州大学第十届程序设计竞赛+Problem B 又见LKity
- 福州大学第十届程序设计竞赛+Problem C 数字的孔数
- 福州大学第十届程序设计竞赛+Problem D 吃豆人
- FZU Problem 2213 Common Tangents(简单几何,分类讨论)——第六届福建省大学生程序设计竞赛-重现赛
- 福州大学第十届程序设计竞赛——神庙逃亡——物理题
- 福州大学第十届程序设计竞赛 -- 部分题解
- CSU Problem 1780 简单的图论问题?——湖南省第十一届大学生计算机程序设计竞赛
- 福州大学第十二届程序设计竞赛 Problem G Escape
- 2016福州大学第十三届程序设计竞赛 Problem C 平行四边形数(思维)
- 福州大学第十三届程序设计竞赛 Problem B 翻翻棋【bfs】
- 2013 福州大学第十届程序设计竞赛
- 福州大学第十届校赛 & fzu 2125简单等式
- CSU Problem 1785 又一道简单题——湖南省第十一届大学生计算机程序设计竞赛
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem J : Raising Bacteria
- Problem 2125 简单的等式
- 2017年上海金马五校程序设计竞赛:Problem K : Treasure Map
- 河南省第十届大学生程序设计竞赛 - 情报传递
- 河南省第十届大学生程序设计竞赛 年终奖金