![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 69
xsToi
这个作者很懒,什么都没留下…
展开
-
[gdgzoi] Wolf and Rabbit
初学数论,拿一道基础题开刀,整理整理思路 题目如下Description有一个有n洞个的山丘。 洞从0到n-1标号。一只兔子必须隐藏在其中一个洞里。 一只狼按逆时针顺序搜索兔子。 他进入的第一个洞是与标号为0的一个洞。然后他会进标号加m的那个洞。 例如,m = 2和n = 6,狼将进入被标记为0,2,4,0的孔。 如果兔子隐藏在1,3或5号的洞里,她就会生存下去。 所以我们...原创 2018-08-17 21:23:10 · 212 阅读 · 0 评论 -
[HDU1576][gdgzoi] A/B
Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T(1<=T<=1,000,000),表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对...原创 2018-08-26 17:54:41 · 180 阅读 · 0 评论 -
[gdgzoi] 逆元
题目大意:已知a,m,求同余方程 x的最小正整数解同余的充要条件是 ax-1是m的整数倍(可以自己尝试证明),因此有ax-1=m*k,变形可得不定方程,显然1为gcd(a,m),那么我们可以用扩展欧几里得算法直接求出x和y的一组解但是,题目要求最小正整数解,怎么办呢?显然我们必须先知道通解的表达式假设对于任意一个不定方程我们得到了两组解(x1,y1)和(x2,y2),则有ax1+by...原创 2018-08-20 19:39:31 · 270 阅读 · 0 评论 -
模算术学习
搬运来源 对于整型数a,b来说,取模运算或者求余运算的方法都是:1.求 整数商: c = a/b;2.计算模或者余数: r = a - c*b.求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。例如:计算-7 Mod 4那么:a = -7;b = 4;第一步:求...转载 2018-08-23 19:23:57 · 633 阅读 · 0 评论