Submission #1677723

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long LL;
const int maxn=100010;
int n,m,Q;
LL q[maxn];
LL x;
LL tag[maxn],a[maxn];
void solve(LL x,LL y){
	if(x<q[1]){
		if(x) a[x]+=y;return;
	}
	int l=1,r=n,ret;
	while(l<=r){
		int mid=(l+r)>>1;
		if(q[mid]<=x){
			ret=mid;
			l=mid+1;
		}else r=mid-1;
	}
	tag[ret]+=y;
	solve(x%q[ret],y);
}
int main(){
	scanf("%d%d",&m,&Q);
	q[n=1]=m;q[0]=q[1];
	for(int i=1;i<=Q;i++){
		scanf("%lld",&x);
		while(n && x<=q[n]) n--;
		q[++n]=x;
	}
	tag[n]=1;
	for(int i=n;i>1;i--){
		tag[i-1]+=q[i]/q[i-1]*tag[i];
		solve(q[i]%q[i-1],tag[i]);
	}
	a[q[1]]+=tag[1];
	for(int i=m;i>=1;i--) a[i]+=a[i+1];
	for(int i=1;i<=m;i++) printf("%lld\n",a[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&m,&Q);
                     ^
./Main.cpp:32:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&x);
                   ^

Judge Result