SGU 292 Field for the Cemetery

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=292

题意：Q*C的格子里放1*n的长方形，最多放几个？

思路：一种是横着放然后竖着放，还有一种如下：

import java.util.*;
import java.io.*;
import java.math.*;

public class Solution
{

	static Scanner in;

	public static void main(String[] args)
	{
		in=new Scanner(System.in);
                BigInteger n=in.nextBigInteger();
		BigInteger m=in.nextBigInteger();
		BigInteger k=in.nextBigInteger();
		if(n.compareTo(k)<0)
		{
			System.out.println(m.divide(k).multiply(n));
		}
		else if(m.compareTo(k)<0)
		{
			System.out.println(n.divide(k).multiply(m));
		}
		else
		{
		    BigInteger t1=n.mod(k);
		    BigInteger t2=m.mod(k);
		    BigInteger s1=k.subtract(t1);
		    BigInteger s2=k.subtract(t2);
                    BigInteger p=t1.multiply(t2);
		    BigInteger q=s1.multiply(s2);
		    BigInteger ans;
		    if(p.compareTo(q)<0) ans=p;
		    else ans=q;
		    ans=n.multiply(m).subtract(ans);
		    ans=ans.divide(k);
		    System.out.println(ans);
        }
	}
}