数学

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 628 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

以下是数学相关的文章

2023-03-23
【扩展欧几里得算法】线性同余方程题目878. 线性同余方程 - AcWing题库给定 nnn 组数据 ai,bi,mia_i,b_i,m_iai,bi,mi ，对于每组数求出一个 xix_ixi ，使其满足 ai×xi≡bi(modmi)a_i \times x_i \equiv b_i \pmod {m_i}a
- 2023-03-23
- 4
- 0
- 0
- 算法
2023-03-22
【排列组合, 高精度, 筛质数】求组合数 IV 题目888. 求组合数 IV - AcWing题库输入 a,ba, ba,b ，求 CabC_a^bCab 的值。注意结果可能很大，需要使用高精度计算。输入格式共一行，包含两个整数 aaa 和 bbb 。输出格式共一行，输出 CabC_a^bCab 的值。数据范围1≤b≤a≤50
- 2023-03-22
- 10
- 0
- 1
- 算法
2023-03-21
【快速幂, 数学】越狱题目1290. 越狱 - AcWing题库监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行，包含两个整数 mmm
- 2023-03-21
- 10
- 0
- 0
- 算法
2023-03-05
【数学】因数平方和【蓝桥杯】题目因数平方和 - 蓝桥云课问题描述记 f(x)f(x)f(x) 为 xxx 的所有因数的平方的和。例如: f(12)=12+22+32+42+62+f(12)=1^{2}+2^{2}+3^{2}+4^{2}+6^{2}+f(12)=12+22+32+42+62+ 12212^{2}1
- 2023-03-05
- 38
- 0
- 0
- 算法
- 蓝桥杯
2023-03-05
【快速幂】快速幂求逆元题目876. 快速幂求逆元 - AcWing题库给定 nnn 组 ai,pia_i, p_iai,pi ，其中 pip_ipi 是质数，求 aia_iai 模 pip_ipi 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在 0∼p−10 \sim
- 2023-03-05
- 40
- 0
- 1
- 算法
2023-02-21
【数学, 枚举】买不到的数目题目1205. 买不到的数目 - AcWing题库小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是1
- 2023-02-21
- 29
- 0
- 0
- 算法
2023-02-05
【数学, 二分查找】求阶乘【蓝桥杯】题目4666. 求阶乘 - AcWing题库求阶乘 - 蓝桥云课满足 N!N!N! 的末尾恰好有 KKK 个 000 的最小的 NNN 是多少?如果这样的 NNN 不存在输出 −1−1−1 。输入格式一个整数 KKK 。输出格式一个整数代表答案。数据范围对于 30%30\%
- 2023-02-05
- 23
- 0
- 0
- 算法
- 蓝桥杯
2023-01-17
【数学】最少砝码【蓝桥杯】【数学】最少砝码【蓝桥杯】题目最少砝码 - 蓝桥云课问题描述你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 NNN 的正整数重量。那么这套砝码最少需要包含多少个砝码？注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3
- 2023-01-17
- 53
- 0
- 0
- 算法
- 蓝桥杯
2023-01-14
【分解质因数】数数【蓝桥杯】题目数数 - 蓝桥云课问题描述任何一个大于 1 的正整数都能被分解为若干个质数相乘, 比如 28=2×2×728=2 \times 2 \times 728=2×2×7 被分解为了三个质数相乘。请问在区间 [2333333,23333333][2333333, 23333333][2333333,2
- 2023-01-14
- 31
- 0
- 0
- 算法
- 蓝桥杯
2023-01-13
【数学】求和题目4644. 求和 - AcWing题库给定 nnn 个整数 a1,a2,⋅⋅⋅,ana_1, a_2,· · ·, a_na1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+a
- 2023-01-13
- 84
- 0
- 0
- 算法

1
2
3
4
5