最大公约数(lcm)

https://ac.nowcoder.com/acm/problem/16710

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a,b;
LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
int main(void)
{cin>>a>>b;cout<<a/gcd(a,b)*b;return 0;
}

[NOIP2011]计算系数【组合数】

https://ac.nowcoder.com/acm/problem/16596

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1010;
const int mod=10007;
LL f[N][N],a,b,k,n,m;//f[i][j] 从i里选j个的方案数
void init()
{for(int i=0;i<N;i++){for(int j=0;j<=i;j++){if(j==0) f[i][j]=1;else f[i][j]=(f[i-1][j-1]+f[i-1][j])%mod;}}
}
LL quick_mi(LL a,LL b)
{LL sum=1;while(b){if(b&1) sum=sum*a%mod;b>>=1;a=(a*a)%mod;}return sum%mod;
}
int main(void)
{cin>>a>>b>>k>>n>>m;init();cout<<f[k][n]*quick_mi(a,n)%mod*quick_mi(b,m)%mod;return 0;
}

大水题【容斥定理】

https://ac.nowcoder.com/acm/problem/15079

这里的话集合是4个。你会发现它们的加减规律，它是这样的+ - + - .......

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int LL;
LL n,sum1,sum2,sum3,sum4;
int main(void)
{while(cin>>n){sum1=n/2+n/5+n/11+n/13;sum2=n/(2*5)+n/(2*11)+n/(2*13)+n/(5*11)+n/(5*13)+n/(11*13);sum3=n/(2*5*11)+n/(2*5*13)+n/(5*11*13)+n/(2*11*13);sum4=n/(2*5*11*13); cout<<n-(sum1-sum2+sum3-sum4)<<'\n';}return 0;
}

2021算法竞赛入门班第八节课【数学】习题相关推荐

2021算法竞赛入门班第九节课【线段树】练习题
题单地址:https://ac.nowcoder.com/acm/problem/collection/1265?asc=true&order=difficulty 目录情人节的电灯泡[二维 ...
2021算法竞赛入门班第三节课【堆、栈、队列、并查集】等习题
目录新建 Microsoft Office Word 文档[小根堆] 加边的无向图[并查集] 好串[栈 / 括号匹配] [NOIP2004]合并果子[小根堆] DongDong认亲戚[并查集] 新建 ...
2021算法竞赛入门班第二节课【递归、分治、二分】练习题
目录华华给月月准备礼物[二分] The Biggest Water Problem[模拟] Bits[递归模拟 / 未完成] [NOIP2004]FBI树[树的后序遍历] [USACO 2009 D ...
2021算法竞赛入门班第一节课【枚举、贪心】习题
目录 [USACO 2007 Jan S]保护花朵[经典贪心] [NOIP2005]校门外的树[区间合并] [NOIP2006]明明的随机数[签到] [HNOI2003]激光炸弹[二维前缀和] 铺地毯 ...
2021算法竞赛入门班第一节课枚举贪心习题
文章目录 1.明明的随机数 2.回文日期 3.校门外的树 4.数学考试 5.Subsequence 6.字符串 7.丢手绢 8.拼数 9.纪念品分组 10.国王的游戏 11.铺地毯 12.「土」巨石滚 ...
2021算法竞赛入门班第十节课【字符串】练习题
目录救救企鹅[KMP] 救救企鹅[KMP] https://ac.nowcoder.com/acm/problem/20862 KMP匹配,记录匹配的开始下标. #include<bits/s ...
2021算法竞赛入门班第七节课【图论】练习题
目录挖沟[最小生成树板子题] 公交线路[最短路板子题] 道路建设[最小生成树] 挖沟[最小生成树板子题] https://ac.nowcoder.com/acm/problem/17509 #inc ...
2021算法竞赛入门班第四节课【搜索】练习题
目录 Jelly[简单bfs] maze[建图求最短路] wyh的迷宫[BFS] 幸运数字Ⅱ[爆搜] 迷宫[变种的bfs] 走出迷宫[模板dfs] 魔法数字[状态转移bfs] Jelly[简单bfs] ...
算法竞赛入门经典（第二版）第三章习题
声明:作者水平有限,只是会基础C语言的小菜,C++还未入门.作者仅根据算法竞赛入门经典(第二版)书上第三章习题所述题意而编写,并未严格按照原题的输入输出编写,代码仅经过个人测试(OJ网站太慢了).代码 ...

2021算法竞赛入门班第八节课【数学】习题

目录）

最大公约数(lcm)

[NOIP2011]计算系数【组合数】

大水题【容斥定理】

2021算法竞赛入门班第八节课【数学】习题相关推荐

最新文章

热门文章