回忆、少年 - 博客园

2023年5月22日

摘要： ## 题目描述假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。请你求出 S mod 9901 的值是多少。 ## 输入格式在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # 阅读全文

posted @ 2023-05-22 14:50 回忆、少年阅读(44) 评论(0) 推荐(0)

费解的开关

摘要： ## 题目描述你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示阅读全文

posted @ 2023-05-22 14:11 回忆、少年阅读(17) 评论(0) 推荐(0)

64位整数乘法

摘要： ## 题目描述求 a 乘 b 对 p 取模的值。 ## 输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。 ## 输出格式输出一个整数，表示a*b mod p的值。 ## 数据范围 1≤a,b,p≤10^18 ## 输入样例 ``` 3 4 5 ``` ## 输出样例 ``` 2 阅读全文

posted @ 2023-05-22 13:32 回忆、少年阅读(33) 评论(0) 推荐(0)

2023年5月20日

y总算法基础课+算法提高课+算法进阶课超全模板

摘要：

y总算法基础课+算法提高课+算法进阶课超全模板阅读全文

posted @ 2023-05-20 10:21 回忆、少年阅读(230) 评论(0) 推荐(0)

2023年5月4日

求组合数

摘要： 1.公式法根据组合数递推公式求解题目描述：代码实现： #include<iostream> using namespace std; const int N=2005,p=1e9+7; long long dp[N][N]; void init(){ for(int i=0;i<=2000;i 阅读全文

posted @ 2023-05-04 16:29 回忆、少年阅读(21) 评论(0) 推荐(0)

2023年4月30日

中国剩余定理

摘要：中国剩余定理：代码实现： //互质版中国剩余定理(CRT) #include<iostream> using namespace std; typedef long long LL; const int N=20; LL a[N], b[N]; int n; void exgcd(LL a, LL 阅读全文

posted @ 2023-04-30 11:17 回忆、少年阅读(31) 评论(0) 推荐(0)

数论基础2-整除的概念和性质

摘要：整除的概念和性质：素数和合数的定义：例题一：阅读全文

posted @ 2023-04-30 01:18 回忆、少年阅读(35) 评论(0) 推荐(0)

欧几里得算法和扩展欧几里得算法

摘要：欧几里得算法基本原理和证明代码实现： #include<iostream> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; cin>>x>>y; cout<<gcd(x 阅读全文

posted @ 2023-04-30 01:18 回忆、少年阅读(15) 评论(0) 推荐(0)

欧拉函数

摘要：欧拉函数的定义：公式法求欧拉函数代码实现： #include<iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; int res=n; for(int i=2;i<=n/i;i++ 阅读全文

posted @ 2023-04-30 00:46 回忆、少年阅读(22) 评论(0) 推荐(0)

2023年4月29日

约数个数和约数之和

摘要：约数个数和约数之和推导：约数个数代码实现：求n个数的乘积的约数个数： #include<iostream> #include<unordered_map> using namespace std; #define int long long const int p=1e9+7; unordere 阅读全文

posted @ 2023-04-29 23:59 回忆、少年阅读(66) 评论(0) 推荐(0)

hxss

公告