摘要：
原文地址 http://www.cnblogs.com/linyujun/p/5194184.html 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a 阅读全文
posted @ 2017-08-27 20:15
沐灵_hh
阅读(139)
评论(0)
推荐(0)
摘要：
原文地址 http://www.cnblogs.com/zyf0163/p/4794657.html 我们首先来看个线性同余方程： 如果对于方程 ax = b（a不为0），由于a存在倒数，因此很容易求解。如果在mod m的运算下，也有满足这样a的倒数一样的数存在的话，方程就有解了。而这个解x就叫做a 阅读全文
posted @ 2017-08-27 19:39
沐灵_hh
阅读(90)
评论(0)
推荐(0)
摘要：
原文地址：http://blog.csdn.net/qq_35546304/article/details/53025685 一、基本概念和性质 1、模运算的介绍 模运算即求余运算：在数学中用符号 mod 表示。模 p 运算的定义如下： 给定一个正整数 p，任意一个整数 n，一定存在等式：n=kp+ 阅读全文
posted @ 2017-08-27 19:28
沐灵_hh
阅读(428)
评论(0)
推荐(0)
摘要：
原文地址 http://www.cnblogs.com/zyf0163/p/4792953.html 相信大家对欧几里得算法,即辗转相除法不陌生吧。 代码如下： 1 2 3 int gcd(int a, int b){ return !b ? gcd(b, a % b) : a; } 1 2 3 i 阅读全文
posted @ 2017-08-27 19:26
沐灵_hh
阅读(426)
评论(0)
推荐(0)
摘要：
【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定把其中K个兔 阅读全文
posted @ 2017-08-27 18:13
沐灵_hh
阅读(226)
评论(0)
推荐(0)
摘要：
【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1<i<n的i来说，i号的左边是i+1号，右边是i-1号。1号的右边是n号，n号的左边是1号。每一轮游戏时，主持人指定一个还坐在桌边的人（假设是i号），让他向坐在他左边的人（假设是j号）发起挑战，如 阅读全文
posted @ 2017-08-27 17:55
沐灵_hh
阅读(364)
评论(0)
推荐(1)
摘要：
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 【输出格式】 一个整数，表示买花的方案数。 阅读全文
posted @ 2017-08-27 17:46
沐灵_hh
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号