不懂得详见poj 2356 抽屉原理具体解释。这题居然卡精度。。
。提交了好几次都WA,改成long long sum[100100] 才对
代码例如以下:
#include#include int flag[100100],a[100100],str[100100];long long sum[100100];int main(){ int n,i,j,t,chi; while(~scanf("%d%d",&chi,&n),n) { memset(sum,0,sizeof(sum)); memset(flag,0,sizeof(flag)); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) { sum[i]=sum[i-1]+a[i]; t=sum[i]%chi; if(t==0) { for(j=1;j