首页 标签「质数」的内容如下:( Page 3 )
[SDOI2008]沙拉公主的困惑
2022-11-19

题面传送门Sol题目要求\(\sum_{i=1}^{n!}[gcd(i, m!)…

查看详情 4,906
计蒜客 蓝桥模拟 B.素数个数
2022-11-19

用 0,1,2,3⋯70,1,2,3 \cdots 70,1,2,3⋯7 这 8…

查看详情 4,426
Lucas(卢卡斯)定理
2022-11-19

Lucas(卢卡斯)定理定义若 \(p\) 为质数,且\(a\ge b\ge1\…

查看详情 4,612
2019HDU多校第六场 6641 TDL
2022-11-19

一、题目  TDL二、分析    题意就是找一个$n$满足题目中的公式,找不到就…

查看详情 3,358
hdu 3864 D_num Pollard_rho算法和Miller_Rabin算法
2022-11-18

D_numTime Limit: 2000/1000 MS (Java/Othe…

查看详情 4,634
C和指针 第六章 习题
2022-11-18

6。1编写一个函数,它在一个字符串中进行搜索,查找所有在一个给定字符集中出现的字…

查看详情 4,254
2019牛客多校第九场AThe power of Fibonacci——扩展BM
2022-11-18

题意求斐波那契数列m次方的前n项和,模数为 $1e9$.分析线性递推乘线性递推仍…

查看详情 3,365
BZOJ_2820_YY的GCD_莫比乌斯反演
2022-11-18

BZOJ_2820_YY的GCD_莫比乌斯反演题意&分析:$\sum\l…

查看详情 3,025
【bzoj4197】[Noi2015]寿司晚宴 分解质因数+状态压缩dp
2022-11-18

题目描述为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和…

查看详情 4,323
cf1097D. Makoto and a Blackboard(期望dp)
2022-11-17

题意题目链接Sol首先考虑当\(n = p^x\),其中\(p\)是质数,显然它…

查看详情 5,011