摘要：链接：https://ac.nowcoder.com/acm/contest/992/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所 阅读全文

摘要：题目链接：https://loj.ac/problem/6392 题目大意：给定五个正整数c1,c2,e1,e2,N，其中e1与e2互质，且满足 c1 = m^e1 mod N c2 = m^e2 mod N 求出正整数m 解题思路：因为e1与e2互质，所以可以找到两个整数x,y,满足e1x+e2y 阅读全文

摘要：题目链接：http://poj.org/problem?id=1845 题目大意：给出两个自然数a,b,求a^b的所有自然数因子的和模上9901 (0 <= a,b <= 50000000) 解题思路：我们先利用唯一分解定理，将a分解成(p1^q1)*(p2^q2)……(pk^qk)的形式，则a^b 阅读全文

摘要：题目来源 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest 35.4% 1000ms 65536K Persona5 Persona5 Persona5 is a famous video game. In the game 阅读全文

摘要：转载自：https://blog.csdn.net/dbc_121/article/details/77646508 快速幂取模的用途：在ACM这类竞赛中，可能会遇到指数型的数据取模问题，这个时候如果直接用int或者long long储存，就 有可能会超出计算机整数的存取范围，而导致数据出错。所以我 阅读全文