fork download
copy 
  1. import java.io.*;
  2. import java.math.BigInteger;
  3. import java.util.StringTokenizer;
  4.  
  5. class Main1 {
  6.     public static void main(String[] args) throws IOException {
  7.         BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  8.         StringTokenizer st = new StringTokenizer(in.readLine());
  9.         StringBuilder sb = new StringBuilder();
  10.         int t = Integer.parseInt(st.nextToken());
  11.         for (int i = 0; i < t; i++) {
  12.             st = new StringTokenizer(in.readLine());
  13.             long l = Long.parseLong(st.nextToken());
  14.             long r = Long.parseLong(st.nextToken());
  15.             long gcd = Long.parseLong(st.nextToken());
  16.             long div = l / gcd;
  17.             long remainder = l % gcd;
  18.  
  19.             if (remainder != 0) {
  20.                 ++div;
  21.             }
  22.  
  23.             long firstNumber = div * gcd;
  24.             if (firstNumber >= l && firstNumber <= r) {
  25.                 long quantity = (r - firstNumber) / gcd + 1;
  26.                 sb.append(quantity).append("\n");
  27.             } else {
  28.                 sb.append(0).append("\n");
  29.             }
  30.         }
  31.         System.out.print(sb);
  32.     }
  33. }
  34.  
Success #stdin #stdout 0.06s 2184192KB
comments (?)
stdin
copy 
2
5 15 4
15 20 35
stdout
copy 
2
0
https://ideone.com/6zueXo
language:
Java (HotSpot 12)
created:
4 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!