hdoj 1576 A/B
来源:互联网 发布:网络博客大全 编辑:程序博客网 时间:2024/06/09 23:20
A/B
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3666 Accepted Submission(s): 2797
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)。
Output
对应每组数据输出(A/B)%9973。
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060
Author
xhd
Source
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3666 Accepted Submission(s): 2797
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)。
Output
对应每组数据输出(A/B)%9973。
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060
Author
xhd
Source
HDU 2007-1 Programming Contest
简化步骤即可。。。。。。。。。。
代码:
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;void suan1(int nn,int bb){long long aa=nn;for (int i=0;i<9973;i++){if (aa%bb==0){printf("%lld\n",(aa/bb)%9973);break;}aa+=9973;}}void suan2(int nn,int bb){int yu=bb/nn;int kk=yu*nn+nn-bb;long long aa=nn;int gg=bb-aa%bb;while (1){gg=(bb-aa%bb); aa+=gg/9973*9973; if (aa%bb==0) break; aa+=9973;}aa=(aa/bb)%9973;printf("%lld\n",aa);}int main(){int b,n;int t;scanf("%d",&t);while (t--){scanf("%d%d",&n,&b);if (b<9973)suan1(n,b);elsesuan2(n,b);}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
- tools:replace的前缀 tools未绑定
- https是如何保证数据传输的安全
- Android 关于inflate
- $.fn.extend 与$.extend
- php异步发送请求
- hdoj 1576 A/B
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 利用UIStoryboard实现从一个视图控制器界面跳到另一个视图控制器界面
- 读写本地文件
- 【杭电】[1787]GCD Again
- 剑指 offer代码解析——面试题38数字在排序数组中出现的次数
- 让我们一起走进 多线程
- 5-36 复数四则运算 c语言
- 详解每个类中toString()方法