fzu 2125
来源:互联网 发布:港版psv淘宝 编辑:程序博客网 时间:2024/05/18 00:59
#include<stdio.h>
#include<math.h>
int total(int x,int m) {
int sum=0;
while(x>0) {
sum+=x%m;
x/=m;
}
return sum;
}
int main() {
__int64 n,suma,i;
int m,t,ans,j,h;
scanf("%d",&t);
while(t--) {
scanf("%I64d%d",&n,&m);
ans=-1;
j=(int)sqrt(n*1.0);
for(i=0;i<=100&&i<j;i++) {//因为x的值最大为sqrt(n),最小为n/x-sqrt(n,m)
h=j-i;
suma=total(h,m);
if(h*(suma+h)==n) {
ans=h;
break;
}
}
printf("%d\n",ans);
}
return 0;
}
#include<math.h>
int total(int x,int m) {
int sum=0;
while(x>0) {
sum+=x%m;
x/=m;
}
return sum;
}
int main() {
__int64 n,suma,i;
int m,t,ans,j,h;
scanf("%d",&t);
while(t--) {
scanf("%I64d%d",&n,&m);
ans=-1;
j=(int)sqrt(n*1.0);
for(i=0;i<=100&&i<j;i++) {//因为x的值最大为sqrt(n),最小为n/x-sqrt(n,m)
h=j-i;
suma=total(h,m);
if(h*(suma+h)==n) {
ans=h;
break;
}
}
printf("%d\n",ans);
}
return 0;
}
0 0
- fzu 2125
- fzu 2125
- FZU - 2125 - 简单等式
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- android详细的对话框AlertDialog.Builder使用方法
- 网页模板
- ASP.NET的iframe
- 手工生成AWR报告方法记录
- 记录一下刚才看的RenderTexture的功能
- fzu 2125
- 大容量充电宝或成乘机“累赘”
- android 中页面布局中属性
- Code::Blocks之It seems that this file has not been built yet.
- 第2周项目5点结构体与枚举
- POJ 3468 A Simple Problem with Integers
- 的司法局的开始放假看电视剧
- spring的事务特性配置
- Spring的WebService开发