fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. 	static int MAX = 100010;
  8. 	static int f[] = new int[MAX];
  9. 	public static void main (String[] args) throws java.lang.Exception
  10. 	{
  11. 		Scanner in = new Scanner(System.in);
  12. 		int n = in.nextInt();
  13. 		f[1] = 2; 
  14. 		f[2] = 4; 
  15. 		f[3] = 7;
  16. 		for(int i = 4; i <= n; i++) {
  17. 			f[i] = (f[i-1] + f[i-2] + f[i-3]) % 12345;
  18. 		}
  19. 		System.out.println(f[n]);
  20. 	}
  21. }
  22.  
Success #stdin #stdout 0.06s 2184192KB
comments (?)
stdin
copy 
10000
stdout
copy 
8872
https://ideone.com/uclf2e
language:
Java (HotSpot 12)
created:
5 years 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!