摘要：
题目： https://www.luogu.org/problemnew/show/P2485 题目简介： 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满 阅读全文
摘要：
原题： 求在小于等于 n 的正整数中有多少个X满足： X = b[1] (mod a[1]) X = b[2] (mod a[2]) ..... 题解： 对于中国剩余定理的理解： 对于前两式 X=B[1] (mod A[1]) => A[1]*a+B[1]=X X=B[2] (mod A[2]) = 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2152 题目概述： 计算两个大整数（A,B）的最大公因数 数据范围 0 < A , B ≤ 10 ^ 其一在于辗转相减法——辗转相除法的优化（针对大数，避免了大数的模运算带来的多方面的复杂度） 思想就是 以数 阅读全文
该文被密码保护。 阅读全文
摘要：
题目: 牛影村有N个据点，这些据点有N-1条双向道路连接，任意两个据点之间有且仅有一条路径相通。最初每个据点都驻扎着一些牛。神牛H具有法力无边的能力，他随时都可能会降临牛影村的某个据点，每来到一个据点，他可能使用如下三种法力中的一种： 1、在据点i中选择一头强壮的牛，复制一个一模一样的。（无牛可以继 阅读全文