Galaxy_Engineer的博客

CF 2022寒假练习 CF_2A Winner 链接 CF_2A Winner 题目大意 有一个游戏，由nnn个玩家参与，每一轮会有一个玩家获得sss点数。游戏最后一轮结束后，点数最多的玩家获胜。如果游戏结束后，由多个玩家获得最多点数mmm，则他们当中最先获得至少mmm点的玩家获胜。 解析 进行两遍模拟，第一遍求出所有点数最多的玩家，第二遍求出最终获胜者。 代码 #include<cstdio> #include<cmath> #include<cstring> #in

约数之和 链接 AcWing_97 约数之和 题目描述 假设现在有两个自然数 AAA 和 BBB，SSS 是 ABA^BAB 的所有约数之和。 请你求出 S mod 9901S\bmod9901Smod9901 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 AAA 和 BBB。 输出格式 输出一个整数，代表 S mod 9901S\bmod9901Smod9901 的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×10^70≤A,B≤5×107 输入样例： 2 3 输出样例： 15 注

数论基础 定义 数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζζζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。（摘自百度百科） 分解质因数 对于一个合数nnn，可以把它分解成几个质数的乘积。 n=p1c1×p2c2×...×pmcm=∏i=1mpicin=p_1^{c_1} \times p_2^{c_2} \times ...\time

印度地区历史悠久，是世界上较早出现文明的地区之一……