fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3.  
  4. class Main
  5. {
  6. 	public static void main (String[] args) throws java.lang.Exception
  7. 	{
  8. 		Scanner sc=new Scanner(System.in);
  9.         int inp=sc.nextInt();
  10.         for(int i=0;i<inp;i++){
  11.             int inp1=sc.nextInt();
  12.             long ans=0;
  13.             long n=inp1/2;
  14.             for(int j=1;j<=n;j++){
  15.                 ans+=(inp1-(inp1%j));
  16.                 ans=ans%1000000007;
  17.             }
  18.             long f=0;
  19.             f=(long)Math.ceil(inp1/2);
  20.             long ans2=((n*(2*(f+1)+(n-1)))/2)%1000000007;
  21.             ans2+=ans;
  22.             ans2%=1000000007;
  23.             System.out.println(ans2);
  24.         }
  25.  
  26. 	}
  27. }
Success #stdin #stdout 3.84s 54612KB
comments (?)
stdin
copy 
3
1
1000000000
6
stdout
copy 
0
355091432
33
https://ideone.com/9mxMCT
problem SUMPRO, based on SPOJ submission 33012485 (JAVA), 2024-05-06 12:52:03
language:
Java (HotSpot 12)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!