m0_51305283的博客

第一种方法针对a b 数据量较小，直接处理a b的组合数方案AcWing 885. 求组合数 I#include<iostream>using namespace std;const int N = 2020, mod = 1e9 + 7;int c[N][N];//相当于数学中的组合公式Cab（数学公式不知如何插入le...）void init(){ for(int i = 0; i < N; i++) for(int j = 0; j <=

代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll; const int N = 110;ll a[N], fz[N],fm[N];ll gcd(ll x, ll y){ return y ? gcd(y, x % y) : x;}//这里之所以弃用辗转相除法的原因，是因为虽然更相减损术效率

#include<iostream>#include<algorithm>#include<cstring>#include<unordered_set>using namespace std;//unordered_set中函数insert count的使用//秦九韶算法将b进制的str返回为十进制数字int get(string a, int b)//将string类型的b进制数字转换为十进制数字{ int res = 0;

题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入100样例输出2357111317192329313741434753596167717379838997代码#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) a[i]=i;//存

问题1-求n的因子数、因子和输入一个正整数N，求出这个数字存在多少个因子，以及因子之和。分析既要求因子数，又要求因子和，因此我们要从1开始遍历一直到根号n，如果n%i==0，因子数要+2，因为因子和+i和+n/i，另外由于精度问题，还需要对根号n的情况进行特判代码int cnt=0,long long sum=0; //cnt为因子数 sum为因子和 因子和可能很大，开long longvoid fun(int n){ if(n==1) cnt=1,sum=1; else

题目大意求一个正整数x满足两个条件1、Y>X2、各个位置数字之和%10等于0。思路：大数加法要满足的是两个条件1、Y>X 那么我们让x累加 在比x大的数字中搜索答案2、各个位置数字之和%10等于0， 对于小于19的正整数 大于它且各个位数字之和%10=0 的最小的数就是19，大于19的就每次加一去判断，满足条件就跳出循环。AC代码#include<stdio.h>#include<string.h>using namespace std;

E. Pointstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given N points on a plane. Write a program which will find the sum of squares of distances between all pairs of points.InputThe