I - A/B

时间：2021-10-12 15:48:04

要求(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

瞎jb用了一下逆元就直接ac了，对于逆元还是有点不知不解的

#include<iostream>

#include<stdio.h>

#include<stdlib.h>

#include<cmath>

#include<string.h>

#include<algorithm>

#define sf scanf

#define pf printf

#define cl clear()

#define pb push_back

#define mm(a,b) memset((a),(b),sizeof(a))

#include<vector>

typedef __int64 ll;

typedef long double ld;

const ll mod=9973;

using namespace std;

const double pi=acos(-1.0);

ll a,b;

ll niyuan(ll a)

{

	ll r=1,b=9971,ans=a;

	while(b)

	{

		if(b&1) r=ans*r%mod;

		ans=ans*ans%mod;

		b>>=1;

	}

	return r;

}

ll solve(ll a,ll b)

{

	return a*niyuan(b)%mod;

}

int main()

{

	int re;

	cin>>re;

	while(re--)

	{

		cin>>a>>b;

		cout<<solve(a,b)<<endl;

	}

}

随机推荐

  1. Jquery Ajax处理，服务端三种页面aspx&comma;ashx&comma;asmx的比较

    常规的Jquery Ajax 验证登录,主要有3种服务端页面相应 ,也就是 aspx,ashx,asmx即webserivice . 下面分别用3种方式来(aspx,ashx,asmx)做服务端来处理 ...

  2. php dirname&lpar;&lowbar;&lowbar;FILE&lowbar;&lowbar;&rpar; 获取当前文件的绝对路径 &lpar;转&rpar;

    比如当前文件是放在(d:\www\)下,文件名是test.php. 测试的代码如下: 复制代码 代码如下: <?php echo __FILE__ ; // 取得当前文件的绝对地址,结果:D:\ ...

  3. 解决在构造函数中使用Session，Session为null的问题

    问题描述: public abstract class PageBase : System.Web.UI.Page 在PageBase中如何使用Session??? 我直接用 Session[&quo ...

  4. Codeforces 451E Devu and Flowers&lpar;容斥原理&rpar;

    题目链接:Codeforces 451E Devu and Flowers 题目大意:有n个花坛.要选s支花,每一个花坛有f[i]支花.同一个花坛的花颜色同样,不同花坛的花颜色不同,问说能够有多少种组 ...

  5. Apache2&period;4&period;23&plus;PHP5&period;6&period;30&plus;MySQL5&period;7&period;18安装教程

    最近在工作中常常接触到PHP,自己也写过一些简单的PHP页面.我们知道PHP是在服务器端运行的脚本语言,因此我们需要配置服务器环境.之前为了省事直接使用的是wamp集成环境,但是突然某一天领导要求我们 ...

  6. SVN仓库迁移到Git遇到的两个问题和解决办法

    OS: CentOS 7.0 准备: git svn git-svn sudo yum install git sudo yum install subversion sudo yum install ...

  7. swing-窗体添加背景图片的2种方法

    在美化程序时,常常需要在窗体上添加背景图片.通过搜索和测试,发现了2种有效方式.下面分别介绍.1.利用JLabel加载图片利用JLabel自带的setIcon(Icon icon)加载icon,并设置 ...

  8. axis 入门【原】

    Call call = (Call) service.createCall();call.setOperationName(new QName("命名空间地址", "方法 ...

  9. 【Git】 GitLab简单使用

    本例介绍简单实用GitLab,安装请参照[Git] GitLab服务器社区版安装与配置 1.用户和组的管理 a.创建组,在首页点击Create a group b.创建用户,在首页点击Add peop ...

  10. java设计模式学习

    每次面试都需要看设计模式,每次都很好的理解了,但是实际开发中没有应用总是忘记.现在把它汇总一下. 二十三种设计模式 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式.抽象工厂模式.单例模 ...

相关文章