摘要：
传送门 #前言： 求$[l,r]$区间里取余$3=0$的数的个数，取余$3=1$的数的个数，取余$3=2$的数的个数： cnt[0]=(r+3)/3-(l+2)/3; //%3==0 cnt[1]=(r+2)/3-(l+1)/3;//%3==1 cnt[2]=(r+1)/3-l/3;//%3==2 阅读全文
摘要：
传送门 #思路： 欧拉降幂板子题，第一次见这个东西 #代码： const ll mod=1e9+7; ll fib[maxn],a,b,n,m; int main(){ a=read,b=read,m=read,n=read; fib[1]=fib[2]=1; for(int i=3;i<=n;i+ 阅读全文
摘要：
传送门 #A Paint the Numbers ##思路： 排序后从小到大枚举，每次都将当前数的倍数并且未染色的数跟该数染同一种颜色。 ##代码： int n,a[maxn],res; int vis[maxn]; int main(){ cin>>n; for(int i=1;i<=n;i++) 阅读全文