来源:http://acm.hdu.edu.cn/showproblem.php?pid=1576
题意:中文题。。。
思路:设A = k * 9973 + n ,A/ B = C, C = P * 9973 + x,x即为我们所求的答案。易知,A = k* 9973 + n =B * P * 9973 + B * x,化简后得k * 9973 = B * P * 9973 + B * x - n,因此(B * x - n)%9973 = 0,n的值知道,B的值知道,又因为x的取值范围是0到9972,因此枚举x的值即可,满足条件的就是答案。
代码:
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main(){
int numcase;
scanf("%d",&numcase);
while(numcase--){
__int64 n,b;
int x;
scanf("%I64d%I64d",&n,&b);
for(int i = 0;i < 9973; ++i){
if(( b * i - n ) % 9973 == 0){
x = i;
break;
}
}
printf("%d\n",x);
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据,请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output 请在一行里面...
acm hdu as easy as a+b
离线OJ题库(HDU ZJU等,部分有答案),需联网。
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
hdu 1005.比较简单的一道题,有兴趣的可以看看。
HDU ACM 2005第几天 C++ http://acm.hdu.edu.cn/listproblem.php?vol=11 2005题 第几天?
HDU的一题........HDU DP动态规
我写的hdu上的一些题AC的题的代码 也许你会有用
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
HDU 动态规划(46道题目
杭电ACMhdu1163
杭电hdu acm资料所用杭电的acm题
HDU1059的代码
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
hdu1001解题报告