qq_40826583的博客

因子和与因子个数一 因子和定义实战题目（模板题）因子和模板二 因子个数定义实战题目因子个数代码三 每日共勉一 因子和定义实战题目（模板题）题目链接: link.题解博客链接: link.因子和模板#include<iostream>using namespace std;int main(){ int i,j,t,n,sum; cin>>t; while(t--) { sum=1; cin>>n; if(n==1) cout&

七夕节（质因数和）一 题目描述二 解题代码三 每日共勉一 题目描述题目链接: link.二 解题代码#include<iostream>using namespace std;int main(){ int i,j,t,n,sum; cin>>t; while(t--) { sum=1; cin>>n; if(n==1) cout<<0<<endl; else{ for(i=2;i*i<=n

矩阵快速幂一 矩阵乘法介绍二 矩阵乘法代码实现三 矩阵快速幂介绍快速幂代码四 矩阵快速代码五 每日共勉一 矩阵乘法介绍二 矩阵乘法代码实现const int N=100;int c[N][N];void multi(int a[][N],int b[][N],int n)//n是矩阵大小，n<N{ //memset(c,0,sizeof c); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)

细胞分解（数论题）一 题目描述二 解题思路一 手写分析二 简要概括三 题解代码四 每日共勉一 题目描述题目链接: link.二 解题思路整体分析：用到了欧拉筛＋整数分解。一 手写分析二 简要概括①欧拉筛，筛出3000以内的素数，放在sum_prime数组中。②大整数分解③判断是否可以覆盖④依次比较每个细胞所用时间t，选取最小值。三 题解代码// A code blockvar foo = 'bar';#include<bits/stdc++.h> usi

分数的取模前言一前言先介绍模的运算规则①取模运算：a%p，表示a除以p的余数。②模加法运算：(a+b)%p=(a%p+b%p)%p③模减法运算：(a-b)%p=(a%p-b%p)%p④模乘法运算：(ab)%p=(a%p)(b%p)%p你会发现没有提及到模的除法运算，呢么(a/b)%p＝(a%p)/(b%p)嘛？一...

欧拉筛求素数前言一 欧拉筛模板前言对于求解1-n区间内的所有素数，如果一个个判断的话可能会超时，这里介绍一下欧拉筛，用于求解一段区域里边的素数。一 欧拉筛模板1.prime[N]记录素数 2.vis[N]标记是不是素数。#include<cstdio>using namespace std;const int maxn = 1e7 + 5;int prime[maxn];bool vis[maxn];void oula(int n){ int cnt = 0;

西南科技大学题E孪生素数（考察点：欧拉筛、乘法逆元、快速幂或者扩展欧拉）前言一 题目描述二 解题思路三 题解代码四 总结五 每日共勉前言上午刚看的繁佬的乘法逆元，下午的题正好考到了，还是卡了没写出来。总结模板＋模板题，欧拉筛模板，乘法逆元模板，快速幂模板。做个cv工程师就可以ac了，可惜我不配，一直wawawa。赛前不努力，赛时哇哇哇。一 题目描述题目链接: link.二 解题思路1.欧拉筛（求出来孪生素数个数m）2.乘法逆元（最后用于求解分数m/n mod 1e9+7的值，因为是分数不

欧拉计划前言一 题目描述二 解题思路三 总结扩展四 每日共勉前言欧拉计划是学习数学、数论选手遨游的海洋，700+道题让你我越来越强。打卡网址链接: link.一 题目描述链接: link.至于输入描述、范围读者自己意会，懂得都懂。二 解题思路对于学过大整数分解的同学，肯定会第一时间想到下面的分解公式求的是1-n的最小公倍数，自然想到每个素因子的个数得选择1-n中出现最多的次数，即对于素因子取最多的次数，即对1-n里的每个数ni，分解后pi取最大值ki放在筛素数的数组中保存。例如

中国剩余定理前言1.韩信点兵2.猜数字（洛谷P3868）一 中国剩余定理（又称孙子定理）1.定义2.构造法证明存在性二 中国剩余定理模板前言的猜数字就是裸的中国剩余定理，数论初学者建议看完博客直接刷此题。前言1.韩信点兵题目连接 链接: link.2.猜数字（洛谷P3868）题目连接 link.链接: link.上述韩信点兵和猜数字都是运用了中国剩余定理。（若干年的我苦学若干年前人的方法，疯狂orz）。一 中国剩余定理（又称孙子定理）1.定义参考大佬的博客（侵删），链接: link.

解方程一 题目描述涉及知识点总结二 题意分析三 唯一分解定理四 题解代码一 题目描述题目链接: https://ac.nowcoder.com/acm/contest/10746/E.给出两个正整数 a,b，计算满足方程 ax+by=x*y 的正整数(x, y) 的组数。输入描述输入的第一行有一个正整数 t 测试数据的组数。每组测试数据在一行中给出两个正整数 a, b。1 ≤ t ≤ 10 ^ 31 ≤ a, b ≤ 10 ^ 6输出描述输出一个数字表示答案保证答案小于2 ^ 31输

青蛙的约会POJ10610前言一、什么是扩展欧几里得？题意:两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙..