AtCoder Beginner Contest 164补题

能补多少补多少吧

第一次atcode，死的贼快

A~~C直接写就可以了

D题

例如

1.    	a%2019=1； 		
      	b%2019=1; 		
   

则可以知道a与b之间相差n个2019
其实我们只用区间的数对2019取余的结果
也就是说余数相同的区间之间
必定满足条件——是2019的倍数
菜鸡服了
2.本身就被2019整除的数记得加上
说不明白就看图

代码还是容易实现，用map记录一下不同的余数出现次数
单独处理余数为0的时候

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map> 
#include<fstream> 
using namespace std;
#define mid 1000000007
 map<int,int>c;
int main(){
	int k=1,sum=0,ans=0,i;
	string s;
	cin>>s;
	int a=s.size();
	for(i=a-1;i>=0;i--){//注意是从后先前取 
		sum=((s[i]-'0')*k+sum)%2019;
		c[sum]++;
		k=(k*10)%2019;
	}
	for(i=0;i<2019;i++){//余数最大就2018
		if(i==0)
		ans+=c[i];
		if(c[i]>=2)
		ans+=c[i]*(c[i]-1)/2; //等差数列公式
	}
	cout<<ans;
} ```