搜索
洛谷传送门:P1876开灯洛谷|计算机科学教育新生态(luogucomcn)难度:入门知识点:数学(因数)思路:第n个灯会被操作多少次,取决与它有多少个因数比如8,因数有1,2,4,8,有偶数个因数,
2022-10-22
符号“∑”和“Π”的用法。ecnelisesposted@2011年2月06日07:33in计算机withtags公式数学级数记号,6492阅读在数学中,符号“∑”和“Π”分别用来表示求和与求积。首先
2022-10-07
前言在关于数论的学习中,求解二元一次不定方程是很重要的,在学习求解二元一次不定方程之前,要先了解欧几里得算法和扩展欧几里得算法。关于数论的学习欧几里得算法欧几里得算法就是辗转相除法,欧几里得算法中(x
2022-09-19
二元一次不定方程(形如a*x+b*yc的方程,又叫丢番图方程,下简称不定方程),是初等数论经典的研究对象。二元一次不定方程应用广泛,如经典的找换问题和装箱问题(下面我将通过一系列的文章来解释我如何通过
2022-09-19
一些公式定理\(lucas\)定理\(C_n^m\equivC_{n/p}^{m/p}\timesC_{n\%p}^{m\%p}(mod\;p)\)代码intlucas(intn,intm,intp)
2022-09-18
扩展欧几里得算法(求ax+bygcd(a,b)的一组特解)欧几里得算法(求最大公约数)gcd(inta,intb){returnb0?a:gcd(b,a%b);}扩展欧几里得exgcd(inta,in
2022-09-18
莫比乌斯函数\(\mu(n)\begin{cases}1n1\\0n\text{含有平方因子}\\(1)^kk\text{为}n\text{的本质不同质因子个数}\\\end{cases}\)莫比乌斯
2022-09-18
卡特兰数卡特兰数1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440设\(h(n)\)为\(catalan\)数的第\(n
2022-09-18
CDivisorsoftheDivisorsofAnInteger(质因数分解,数论)题目:​给出\(n(1e6)\),请问\(n!\)的因子的因子的个数。思路:​因子的个数求解不难,可以知道是质因数
2022-09-18
题意:​将任一\(a_i\)换成1后的\(LCM(a_1,a_2a_n)\)能够产生多少种结果分析:​我们要知道这个式子的另一种表示,因为题目给出的\(a_i\)是以唯一分解定理的形式给出的,这就提示
2022-09-09
最近有点颓废啊,写篇blog振作一下…(不过没图的数论blog真是不对我胃口)emmm…首先介绍一下这是一篇关于数论中较为重要(主要可能经常要用到)的一个知识分支—逆元相信你听到数论之后可能鼠标就想往
2022-08-16
链接EOJMonthly201911E数学题题意单点时限:40sec内存限制:256MB“飞机已经降落虹桥机场,还将滑行一段时间,请保持安全带的状态。欢迎您再次乘坐东方航空公司的班机,下次旅途再见。”
2022-08-14
ProblemA:qwb与支教Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他
2022-08-10
Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选
2022-08-10
目录way1打表C(n,m)way2阶乘无模way3乘法逆元+快速幂+阶乘way4Lucas定理way1打表C(n,m)原理:杨辉三角∑imnCimCn+1m+1\sum_{im}^{n}C_{i}^
2022-08-10
https://hihocodercom/problemset/problem/1430?sid1202564分析:AC代码:include<iostream>include<std
2022-08-10
CCyclicPermutations题意:给定一个\(n\)个数的排列,在\(1\simn\)之间的选定一个位置,从这个位置向左向右分别找到第一个满足\(p_k\>p_i\)和\(p_j\&g
2022-08-10
费马小定理求amodba\modbamodb的逆运算,得到的是,当a与b是互相逆的情况下,得到的是ap−1a^{p1}ap−1欧拉公式Φ(n)为在n内和与n互质的数的个数\Phi(n)为在n内和与n互
2022-08-07
Problem1modlogInputfile:modloginOutputfile:modlogoutTimelimit:1secondMemorylimit:256MBMrH最近在练习解方程,最近
2022-07-22
组合数取模(comb)【问题描述】计算C(m,n)mod9901的值【输入格式】从文件combin中输入数据。输入的第一行包含两个整数,m和n【输出格式】输出到文件combout中。输出一行,一个整数
2022-07-22