5,13 通过% / 求原数
来源:互联网 发布:网络ftp 编辑:程序博客网 时间:2024/05/16 13:52
要求(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
#include <iostream>
using namespace std;
int x,y;
void gcd(int a,int b)
{
int t;
if(b==0)
{
x=1;
y=0;
return ;
}
else
{
gcd(b,a%b);
t=x;
x=y;
y=t-(a/b)*y;
}
}
int main()
{
int T,b,n;
cin>>T;
while (T--)
{
cin>>n>>b;
gcd(b,9973);
if (x<0)
x+=9973;
x*=n;
cout<<x%9973<<endl;
}
return 0;
}
0 0
- 5,13 通过% / 求原数
- 13 通过UDP广播事件
- 通过例子学习lua-5
- Java Platform, Enterprise Edition 5规范通过
- Java EE 5规范投票通过
- RIA 应该通过 html 5 实现
- CentOS5.5安装FlashBuilder4(测试通过)
- 例5:通过连接池获得连接
- framework3.5转到framework4无法编译通过
- 通过ssh访问Back Track 5
- HTML 5 Canvas通过 JavaScript 来绘制
- 通过xib显示视图6(5)
- centos6.5通过yum安装redmine
- centos6.5通过devstack安装openstack juno
- SparkV1.5源码编译版通过
- CentOs6.5 通过vncserver安装oracle
- ndk编程(5)--通过属性传值
- Ubuntu通过conda搭建Python3.5环境
- Android编写微博评论
- JAVA读取WORD,EXCEL,PDF,TXT,RTF,HTML文件文本内容的方法示例
- 【AmazeUI】页脚
- hdu5093 二分图的最大匹配
- 第九周 项目2-Time类中的运算符重载(1)
- 5,13 通过% / 求原数
- Time类中的运算符重载(续)
- 利用函数CS_BI_BOM_CREATE_BATCH_INPUT1 开发BOM批导程序
- 【微信公众平台】调用接口,实现天气预报代码。
- 气压计
- MHA 清理relay log(purge_relay_logs)
- Linux内核源码分析方法
- 安卓自定义日期控件(仿QQ,IOS7)
- POST和GET两种方式,两种方式有什么区别