Submission #1680250

---

Source Code Expand

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <memory.h>
#include <vector>

using namespace std;
typedef long long LL;
const int maxn = 100005;
const int mod = 2333347;

int head[mod],nex[mod],tot,pos[maxn];LL num[mod];
int pre1[mod],pre2[mod],g[mod],ord[mod];bool vis[mod];
int insert(LL o)
{
	if (!o) return 0;
	int u=o%mod;
	for (int j=head[u];j;j=nex[j])
		if (num[j]==o) return j;
	int x=++tot;num[x]=o;
	nex[x]=head[u];head[u]=x;
	return x;
}

LL q[maxn],ans[maxn],dp[mod];int n,m,Q;
int findpos(LL o) {
	int lb=0,rb=m+1;
	while (rb-lb>1) {
		int mid=lb+rb>>1;
		q[mid]<o?lb=mid:rb=mid;
	}
	return lb;
}
int solve(LL n) {
	int id=insert(n);
	if (vis[id]) return id;
	int t=findpos(n);g[id]=t;vis[id]=true;
	if (t) {
		pre1[id]=pos[t];pre2[id]=solve(n%q[t]);
	}
	return id;
}
bool comp(int x,int y) {
	return num[x]<num[y];
}
int main()
{
	#ifdef Amberframe
		freopen("agc003e.in","r",stdin);
		freopen("agc003e.out","w",stdout);
	#endif
	scanf("%d %d",&n,&Q);q[m=1]=n;vis[0]=1;
	for (int i=1;i<=Q;i++) {
		LL x;scanf("%lld",&x);
		while (m&&q[m]>=x) --m;
		q[++m]=x;
	}
	cerr<<q[1]<<endl;
	for (int i=1;i<=m;i++) pos[i]=solve(q[i]);
	for (int i=1;i<=tot;i++) ord[i]=i;
	sort(ord+1,ord+tot+1,comp);dp[ord[tot]]=1;
	
	for (int i=tot;i>=1;i--) {
		int id=ord[i];
		if (num[id]<=q[1]) ans[num[id]]+=dp[id];
		else {
			int t=g[id];LL o=num[id];
			if (pre1[id]) dp[pre1[id]]+=(o/q[t])*dp[id];
			if (pre2[id]) dp[pre2[id]]+=dp[id];
		}
	}
	
	for (int i=n;i>=1;i--)
		ans[i]+=ans[i+1];
	for (int i=1;i<=n;i++)
		printf("%lld\n",ans[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:52:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&Q);q[m=1]=n;vis[0]=1;
                      ^
./Main.cpp:54:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   LL x;scanf("%lld",&x);
                        ^

Judge Result