数论
yintama%QCT
这个作者很懒,什么都没留下…
展开
-
codeforces #451 div2 B. Proper Nutrition(拓展欧几里得模板题)
B. Proper Nutritiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n burles. One bottle of Ber-Cola costs a burles and ...原创 2018-07-28 16:35:11 · 253 阅读 · 0 评论 -
HDU-1576 乘法逆元.拓展欧几里得实现模板题
Problem Description要求(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)%997...原创 2018-07-28 16:44:51 · 138 阅读 · 0 评论 -
乘法逆元.拓展欧几里得实现
在CSDN找了各种博客,发现乘法逆元都写得很生涩于是想自己写一个简单通俗易懂一点的解释乘法逆元定义:定义:如果有ab≡1(modp),则称b是mod p意义下a的乘法逆元。(摘)三横线为同余符号,即 如果a%p==b%p,则写为 a≡b (mod p)作用:多用于快速幂取模 如 a /b %c 无法运用快速幂原理 此时我们可以找到 b的乘法逆元 k, a /b...原创 2018-07-26 23:09:22 · 498 阅读 · 0 评论 -
hdu 5833 Zhu and 772002 (按位异或的高斯消元)
最近都在打校积分赛 肝背包今天突然遇到了高斯消元 于是就 来一发吧http://acm.hdu.edu.cn/showproblem.php?pid=5833 题目链接大白书160的题跟这个完全一模一样啊Problem DescriptionZhu and 772002 are both good at math. One day, Zhu wants to test the ...原创 2018-08-21 01:31:18 · 154 阅读 · 0 评论 -
【转载】
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-09-13 04:24:03 · 282 阅读 · 0 评论