HDOJ 1576 A/B
来源:互联网 发布:景观施工图 软件 编辑:程序博客网 时间:2024/06/03 01:33
数论水题。。。
A/B
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1280 Accepted Submission(s): 981
Problem Description
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。
Input
数据的第一行是一个T,表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
对应每组数据输出(A/B)%9973。
Sample Input
21000 53
87 123456789
87 123456789
Sample Output
7922
6060
6060
Author
xhd
Source
HDU 2007-1 Programming Contest
Recommend
linle
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long int b,n,x;
scanf("%I64d%I64d",&n,&b);
for(x=0;x<9973;x++)
{
if((b*x-n)%9973==0)
break;
}
printf("%I64d\n",x);
}
return 0;
}
* This source code was highlighted by YcdoiT. ( style: Codeblocks )#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long int b,n,x;
scanf("%I64d%I64d",&n,&b);
for(x=0;x<9973;x++)
{
if((b*x-n)%9973==0)
break;
}
printf("%I64d\n",x);
}
return 0;
}
0 0
- HDOJ 1576 A/B
- hdoj 1576 A/B
- HDOJ 1576 A/B
- hdoj-1576-A/B
- HDOJ 题目1576 A/B(枚举)
- HDOJ A/B 1576【扩展欧几里得+求逆元】
- HDOJ 1576 A/B (扩展欧几里得)
- HDOJ 1576 A/B(数论整除)
- HDOJ 1576 A/B(拓展欧几里得)
- A+B(HDOJ)
- HDOJ-1228-A+B
- HDOJ A+B Problem
- hdoj 1412 {A} + {B}
- hdoj 1412 {A} + {B}
- hdoj 1228 A + B
- HDoj-1228-A + B
- hdoj A + B Again
- hdoj 2101 a+b
- Java 多线程设置线程超时时间之 Callable接口和Future接口
- 如何通过预加载器提升网页加载速度
- POJ 1845 Sumdiv
- POJ 2635 The Embarrassed Cryptographer
- 如何雇人的十五条建议
- HDOJ 1576 A/B
- 位图和SVG用法比较
- from QQ空间 to 博客园
- ASP.NET MVC 5 - 开始MVC5之旅
- POJ 1061 青蛙的约会
- POJ 2115 C Looooops
- 使用CSS 3创建不规则图形
- 数论只会GCD。。。
- ASP.NET MVC 5 - 控制器
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
回想我们走过的那些曲折
曲曲菜
曲曲弯弯
曲曲菜图片
曲曲芽
曲曲
弯弯曲曲的动物
弯弯曲曲近义词
弯弯曲曲的近义词
弯弯曲曲的意思
弯弯曲曲的动物有哪几个生肖
弯弯曲曲照样子写词语
欲钱买弯弯曲曲的动物
曲曲菜的吃法
曲曲菜泡水喝的功效
曲曲菜的功效与作用
弯弯曲曲打一生肖
弯弯曲曲的动物是什么生肖
弯弯曲曲的动物是什么
弯弯曲曲是什么动物
弯弯曲曲是什么生肖
弯弯曲曲地什么
曲不曲作品
什么动物弯弯曲曲
曲木
曲木家具
曲木餐桌椅
曲木办公椅
曲木家具厂
曲木为直终必弯
曲柄
曲根
曲根万词班
曲梁
流觞曲水
曲水
三点水曲豆
流杯曲水
曲水留殇
一曲日水吉作品
引以为流觞曲水