急需高手，k=(n=b>a)||(m=a<b);中，m是否被赋值了?

来源：蜘蛛抓取(WebSpider) 时间：2011-12-11 11:49 标签： 盈通9600gt游戏高手
(m=a&b)&&(n=c&d)_百度知道HDU 1576 A/B-数论应用-[解题报告] Pascal
HDU 1576 A/B-数论应用-[解题报告] Pascal
, 围观529次
问题描述 :
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 &= n & 9973)和B(1 &= B &= 10^9)。
对应每组数据输出(A/B)%9973。
写了个ex_gcd的模板…太蠢导致推了很久的公式
这里推导一下:&
因为　　1 =&BX + 9973Y & & & 　　　　　&—————-①
且　　　n = Bk – floor(A/9973) * 9973 & & &—————-②
①*n即 & &n = BnX + nY * 9973
那么 k = nX&
k = A/B …而k%9973为所求
(n*X)%9973 = (n%9973 * X% = (n%9973 * (X%)) % 9973
那么EX_GCD求逆元得到X,因为X%9973可能为负数,所以转换成正数取模
pair&LL,LL& ex_gcd(LL a,LL b){
if(b == 0) return make_pair(1,0);
pair&LL,LL& t = ex_gcd(b,a%b);
return make_pair(t.second , t.first - (a / b) * t.second);
int main()
int T,n,k;
while(T--){
cin&&n&&k;
pair&LL,LL& p = ex_gcd(k,9973);
q = p.first % 9973 + 9973;
LL ans = (q * n) % 9973;
cout&&ans&&
解题报告转自：/Felix-F/p/3264841.html
您可能还会对这些文章感兴趣！请问 a[m][n]|=(1&&b);是什么意思？？
[问题点数：40分，结帖人priest2010]
请问 a[m][n]|=(1&&b);是什么意思？？
[问题点数：40分，结帖人priest2010]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
本帖子已过去太久远了，不再提供回复功能。main () {int a=1,b=2,m=0,n=0,k;k=(n=b&a)||(m=a&b);printf(&%d,%d\n&,k,m);}_百度知道设计一个C语言程序 输出A B C三个中最大的一个设计一个C语言程序输出ABC三个中最大的一个初学C语言高手M-知识宝库
你可能对下面的信息感兴趣

我要回帖

更多关于 盈通9600gt游戏高手 的文章

 

随机推荐