随笔分类 -  ====数论====

摘要：P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 时空限制1s / 256MB 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 阅读全文

摘要：P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 时空限制1s / 512MB 题目描述 组合数C_n^mCnm​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 阅读全文

摘要：想将一个整数m分解为质因数乘积的形式，怎么办？ 最简单的方法就是直接枚举2到sqrt(m)判断输出 实现代码： 1 #include<stdio.h> 2 #include<string.h> 3 int n; 4 int main(){ 5 scanf("%d",&n); 6 for(int i= 阅读全文

摘要：数论第一篇随笔，就讲一下质数筛法吧 质数，也称做素数，在数学中有着重要的地位，有很多问题与算法都与质数有关（比如给你的hash函数选择一个好的质数可以让你的RP++）。对质数的最基本操作，就是输出所有不大于n（n∈N*）的素数。 最简单的方法：首先逐个枚举从 2 ~ n 的数a，分别模 2 ~ sq 阅读全文