fork download
copy 
  1. import java.io.*;
  2.  
  3.  class Main {
  4.  
  5. static long c = (long)(Math.pow(10,9)+7);
  6.  
  7.     public static void main(String[] args) throws IOException {
  8.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  9.  
  10.         int l = Integer.parseInt(br.readLine());
  11.         while (l-- > 0) {
  12.             long n = Long.parseLong(br.readLine());
  13.             long res = 1;
  14.  
  15.             if(n==1){System.out.println(1);continue;}
  16.             long d = (n/3);
  17.             long rem = (n%3);
  18.  
  19.  
  20.             if(rem == 1){d--;rem+=3;}
  21.             else if(rem == 0){rem++;}  // keeps final ansr non-zero
  22.  
  23.             long a = 3;
  24.             while (d > 0) {
  25.                 if ((d & 1) == 1) {
  26.                     res = (res*a)%c;
  27.                 }
  28.                 a = (a*a)%c;
  29.                 d >>= 1;
  30.             }
  31.  
  32.  
  33.  
  34.             res = (rem*res)%c;
  35.             System.out.println(res);
  36.         }
  37.     }
  38. }
  39. /*1000000
  40. 619807164
  41. 999999
  42. 154951791
  43. 22
  44. 8748*/
Runtime error #stdin #stdout #stderr 0.07s 32720KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.NumberFormatException: null
	at java.base/java.lang.Integer.parseInt(Integer.java:620)
	at java.base/java.lang.Integer.parseInt(Integer.java:776)
	at Main.main(Main.java:10)
https://ideone.com/HkJnxF
problem LOCKER, based on SPOJ submission 25440179 (JAVA), 2020-02-22 20:04:13
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!