fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		BufferedReader br = new BufferedReader( 
  10.             new InputStreamReader(System.in)); 
  11.  
  12.         StringTokenizer st 
  13.             = new StringTokenizer(br.readLine());
  14.         int t=Integer.parseInt(st.nextToken());
  15.         for(int i=0;i<t;i++){
  16.         	st=new StringTokenizer(br.readLine());
  17.         	int a=Integer.parseInt(st.nextToken());
  18.         	int d=Integer.parseInt(st.nextToken());
  19.         	long r=Long.parseLong(st.nextToken());
  20.         	st=new StringTokenizer(br.readLine());
  21.         	int n=Integer.parseInt(st.nextToken());
  22.         	int m=Integer.parseInt(st.nextToken());
  23.         	int rpow=n/2;
  24.         	if(n%2!=1)rpow-=1;
  25.         	int ans=0;
  26.         	long deva=r;
  27.         	for(int j=1;j<rpow;j++){
  28.         		ans+=(d*deva)%m;
  29.         		deva*=r;
  30.         	}
  31.         	ans+=(a*deva)%m;
  32.         	ans+=(d*deva)%m;
  33.         	if(n%2==0)ans+=(d%m);
  34.         	System.out.println(ans%m);
  35.         }
  36. 	}
  37. }
Success #stdin #stdout 0.07s 52888KB
comments (?)
stdin
copy 
2
1 2 3
1 1000
1 2 3
2 1000
stdout
copy 
9
11
https://ideone.com/RGeAX2
problem CODPABBU, based on SPOJ submission 33037341 (JAVA), 2024-05-12 16:04:35
language:
Java (HotSpot 12)
created:
20 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!