（待定系数法）A/B

题目：

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

分析与解答：

参考：https://blog.csdn.net/triple_wdf/article/details/50979667
设X=(A/B)%9973 ==> A/B=k*9973+X (k为正整数) ==> A=k*9973*B+X*B
又因为n=A%9973 ==> A=p*9973+n (p为正整数) ==> p*9973+n=k*9973*B+X*B ==> p*9973-k*9973*B=X*B-n 从这个式子可以看出左半边可以被9973整除，所有可得(X*B-n)%9973=0;

这种题给我了一个思路，
1.如果是求某个数的余数，那么可以利用枚举求
2.如果是求一个数，可以先把他设出来，这样就形成了一个等式
3.n=A%9973可以转化为另一种表达形式，A=n+k*9973，这个表达式好在他的符号就只是属于四则运算，方便化简，以后遇见%，就把他去掉
4.找等式两边的关系，比如一边是某个数的倍数，那么另一边也一定是那个数的倍数。如果另一边只有一个变量，那就可以枚举求出来

代码：

#include<iostream>
using namespace std;
int main(){int t;cin>>t;while(t--){long long n,b;cin>>n>>b;for(int i=1;i<9973;++i){long long sum=(i*b-n)%9973;if(sum==0){cout<<i<<endl;break;  }}}
}

（待定系数法）A/B相关推荐

待定系数法求二阶常系数非齐次线性方程特解
前往我的主页以获得更好的阅读体验待定系数法求二阶常系数非齐次线性方程特解 - DearXuan的主页https://blog.dearxuan.com/2022/06/04/%E5%BE%85%E5 ...
二阶常系数非齐次线性微分方程待定系数法求特解
待定系数法仅当f(x)及其所有导数可写成由有限个线性无关函数构成的集合(记为{y1(x),y2(x),..,yn(x)}的形式)时适用,此方法假定特解有如下形式: yp(x) = A1y1(x) + ...
有限体积法（10）——格式精度与待定系数法
前面用到的格式及其计算精度: 格式名称公式精度中心差分格式 (∂ϕ∂x)e=ϕE−ϕPΔx\left (\frac{\partial \phi}{\partial x}\right)_e=\fr ...
大学数学中的1和0、求根公式相关和待定系数法
1.反常积分收敛临界判断 2.微分等等 1.在x=0处可导,代表是x的高阶无穷小函数即可,即幂>=1. 2.对1积分,表示求积分区域的最高维度的几何意义(位移,面积,体积 :曲线有:曲线长,曲面 ...
初等数学复习之配方法(及待定系数法)
再复习一下吧,初中的东西,对于解高数有用. 什么是配方法呢? 由例子引出:求x2-6x-7=0中x的值. 将方程式化成一般形式:x2-6x=7 将二次项的系数变为1,这里的二次项系数本来就是1,这步可 ...
非待定系数法确定和的简单方法
非待定系数法确定和的简单方法比如求S=1^2+2^2+3^2+...n^2的和因为有如下结论成立: (n+1)^3-n^3=3*n^2+3*n+1 G0 (n)^3-(n-1)^3=3*(n-1) ...
初等数学复习之方程和方程组（多项式的待定系数法）
把遇到的数学中不清楚的地方,再顺一遍.也为2021年下半年高等数学考试算是作准备. 一元二次方程:详见<2020-1-9初等数学复习之一元二次方程的解法>下面只记录没有部分内容概念:形如 ...
有理函数积分方法以及待定系数法的无解问题
文章目录原视频地址第一类 ∫ 1 a x 2 + b x + c d x \int\frac{1}{ax^2+bx+c}{\mathrm{d}x} ∫ax2+bx+c1dx 第二类 ∫ d x ...
B-Integration(待定系数法）
题意很简单.比C好想一点. 就是叫你求积分这个我们队积分里面的分式进行处理,根据代数学和待定系数法. 我们可以得到这样一个式子然后在观察这个式子剩下的就是系数问题了假设我们求Ak 我们乘一个然 ...
聊聊深度学习这档子事（1）：待定系数法
聊聊深度学习这档子事(1):待定系数法作者: 许野平 2016-06-16 于济南序深度学习这几年很火,写算法不和深度学习沾点边都不好意思和人家打招呼.面对新生事物,老朽我总觉得好奇,就想看看深 ...

（待定系数法）A/B

题目：

分析与解答：

（待定系数法）A/B相关推荐

最新文章

热门文章