Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： In this problem, we try to compute discrete kth root modulo n; given n, k, a; find all the solutions for x such that xk = a (mod n) and x is coprime w 阅读全文

摘要： 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input输入1个质数P(3 <= P <= 10^9)Output输出P最小的原根。Sample Input Sample Output 阅读全文

摘要： 题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出(∑i=1n∑j=1nijgcd(i,j)) mod p(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p(∑i=1n​∑j=1n​ijgcd(i,j)) mod p，其 阅读全文

摘要： G. Snake Rana time limit per test 4.0 s memory limit per test 256 MB input standard input output standard output G. Snake Rana time limit per test 4.0 阅读全文

摘要： 题目描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边 阅读全文

摘要： 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个前置天赋，但只需习得其中 阅读全文

摘要： 这是一道比较基础的数论题。 给出一个整数 nnn，计算 ∑i=1n∑j=1nμ(gcd⁡(i,j))\sum_{i=1}^n \sum_{j=1}^n \mu(\gcd(i,j))∑i=1n​∑j=1n​μ(gcd(i,j))。 其中 gcd⁡(i,j)\gcd(i,j)gcd(i,j) 表示 i, 阅读全文

摘要： 题目描述 九条可怜收到了一块神奇的画板。 画板被划分成了 nn 行 mm 列一共 n \times mn×m 个格子，记第 ii 行第 jj 列的格子的坐标为 (i,j)(i,j)。画板的每一行有属性 l_i,r_i(1 \leq l_i \leq r_i \leq m)li​,ri​(1≤li​≤ 阅读全文

摘要： 起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：12 通过人数：0 起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：12 通 阅读全文

摘要： Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4505 Accepted: 1420Description Charlie is a driver of Advanced Cargo Movemen 阅读全文