View Code of Problem 3571

#include<stdio.h>
#include<math.h>
#define mod 1000000007
#define MAX 100001
int a[MAX];
int main()
{
	int n,i,j,l,r;
	__int64 sum;
	while(scanf("%d",&n)!=EOF)
	{
		sum=0;
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(i=1;i<=n;i++)
		{
			l=1,r=n;
			for(j=i-1;j>0;j--)
				if(a[i]%a[j]==0)
				{
					l=j+1;
					break;
				}
			for(j=n;j>i;j--)
				if(a[i]%a[j]==0)
				{
					r=j-1;
					break;
				}
			sum=(sum+(i-l+1)*(r-i+1))%mod;
		}
		printf("%I64d\n",sum);
	}
	
	return 0;
}
/*
Main.cc: In function 'int main()':
Main.cc:9:2: error: '__int64' was not declared in this scope
  __int64 sum;
  ^
Main.cc:12:3: error: 'sum' was not declared in this scope
   sum=0;
   ^
*/

Double click to view unformatted code.


Back to problem 3571