qq_40831791的博客

初学数论，拿一道基础题开刀，整理整理思路   题目如下 Description 有一个有n洞个的山丘。 洞从0到n-1标号。 一只兔子必须隐藏在其中一个洞里。 一只狼按逆时针顺序搜索兔子。 他进入的第一个洞是与标号为0的一个洞。然后他会进标号加m的那个洞。 例如，m = 2和n = 6，狼将进入被标记为0,2,4,0的孔。 如果兔子隐藏在1,3或5号的洞里，她就会生存下去。 所以我们...

Description 有k头小肥猪，你每次要给他们一些饲料，重复n次。 每次给的饲料用m个操作表示： 操作1：（1 x）给第x头猪一份饲料； 操作2：（2 x y）把第x头猪的饲料给第y头猪（第x头猪就没有饲料了）； 操作3：（3 x）把第x头猪的饲料加倍； 给你k、m、n和m个操作，回答操作过后每头猪有多少份饲料。 Input 第1行三个数：k、m、n； 第2~m+1行每行一个操...

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 对...

题目大意：已知a,m，求同余方程 x的最小正整数解 同余的充要条件是 ax-1是m的整数倍（可以自己尝试证明），因此有ax-1=m*k，变形可得不定方程,显然1为gcd(a,m)，那么我们可以用扩展欧几里得算法直接求出x和y的一组解 但是，题目要求最小正整数解，怎么办呢？显然我们必须先知道通解的表达式 假设对于任意一个不定方程我们得到了两组解(x1,y1)和(x2,y2),则有ax1+by...

题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运...

题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树...