随笔分类 - 数论
摘要:Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int...
阅读全文
摘要:Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较,他想使第一组中的最小a...
阅读全文
摘要:A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Spark...
阅读全文
摘要:一道扩展欧几里德的变形题目题中给出 n = A%9973 → n = A - A/9973*9973(若x = A%B 则 x = A - A/B*B)因为A能整除B 所以设x = A/B → A = B*x所以原式 = B*x - A/9973*9973 = n 设y = A/9973B*x - ...
阅读全文
摘要:对欧几里德不太熟悉,参考了网上的一些讲解又学习了一下利用扩展欧几里德算法求线性方程的一般过程:a*x + b*y = m令a1 = a/gcd(a,b) b1 = b/gcd(a,b) m1 = m/gcd(a,b)a*x + b*y = m两边同除以m1a*x/m1 + b*y/m1 = m/...
阅读全文