bekote的博客

#include#include#includeusing namespace std;int n;int m;int main(){ while(cin>>n&&cin>>m){ long long re1=1,re2=1,re3=1; for(int i=n;i>1;i--){ if(i<=n-m){ re2*=i; } if(i<=m){

求 据说，p是[2，n]内的质数，f(p)前系数为n/p+n/(p^2)+……+n/(p^k)，p^k&lt;=n，所以最终答案为然后就是要求n以内所有质数，会卡内存，所以分段埃式筛（埃式筛求出√n内质数表，把n分成几段，利用√n内质数表一段一段筛出质数）求f(x)很容易就溢出了，粗糙地每做一步就%一次（丧心病狂）#include&lt;stdio.h&g...

D - Find Integerpeople in USSS love math very much, and there is a famous math problem . give you two integers nn,aa,you are required to find 22 integers bb,cc such that anan+bn=cnbn=cn.Inputon...

Multicolored Markers给出a和b，构造一个面积为a+b的矩形，要求这个矩形包含一个面积为a或b的小矩形，求构造出的大矩形最小周长面积一定时，x和y越接近，周长越短，所以枚举sqrt(a+b)~1，找出c*d=s的边c和d，再判断当边长为c和d时，是否能包含面积为a或为b的小矩形#include&lt;stdio.h&gt;#include&lt;vec...

Hard to prepare题目来源ACM-ICPC 2018 徐州赛区网络预赛n个数字围成一圈，每个数字范围[0, ]，问有多少种不同的序列满足对于所有相邻的两个数字，它们异或值不能为（二进制每个位不都为1），第一个数字和最后一个数字也算相邻。(0&lt;n,k≤1e6) 。存在两种情况假设第1个数字有2^k种选择，第2到第n-1个数字均有2^k-1种选择（保证与前...

 a^b=?ex：a^22=?22==10110每一轮a的值a^1---------------------------a1a^2---------------------------a2a^4---------------------------a3a^8---------------------------a4a^16--------------------...