CodeForces 1A Theatre Square
2015-06-27 10:14
531 查看
A. Theatre Square
Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.
What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.
Input
The input contains three positive integer numbers in the first line: n, m and a (1 ≤ n, m, a ≤ 109).
Output
Write the needed number of flagstones.
Sample test(s)
input
output
Java大数类基本操作
Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.
What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.
Input
The input contains three positive integer numbers in the first line: n, m and a (1 ≤ n, m, a ≤ 109).
Output
Write the needed number of flagstones.
Sample test(s)
input
6 6 4
output
4
Java大数类基本操作
import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { BigInteger zero=new BigInteger("0"); BigInteger one=new BigInteger("1"); Scanner sc=new Scanner(System.in); while(sc.hasNext()){ BigInteger n=sc.nextBigInteger(); BigInteger m=sc.nextBigInteger(); BigInteger a=sc.nextBigInteger(); BigInteger x,y; if(n.remainder(a).equals(zero)) x=n.divide(a); else x=n.divide(a).add(one); if(m.remainder(a).equals(zero)) y=m.divide(a); else y=m.divide(a).add(one); System.out.println(x.multiply(y)); } } }
相关文章推荐
- Win10电脑开机失败提示错误0xc0000428怎么办?修复解决办法
- 如何使flash中数据流声音的音质提高
- 测试
- android ListView OnItemClickListener被拦截的问题
- Eclipse和AndroidStudio常用快捷键对比
- Javascript、PHP交互的实现
- iOS 多线程开发之OperationQueue(二)NSOperation VS GCD
- wamp服务器访问php非常缓慢的可能原因以及解决方法
- IOS release 版本的时候 去掉输出log NSLog
- Ubuntu 12.04常用快捷键
- chmod命令
- Could not find any version that matches com.android.support:appcompat-v7:+
- 根据英语谐音记单词
- WPF的WebBrowser屏蔽弹出脚本错误窗口
- 黑马程序员——Objective-C语言知识整理——封装、继承与多态
- TCP/IP参考模型的详解
- 下载各种软件的地址 VMWARE
- Redis安装
- ActiveMQ(四):Topic方式使用MessageListener监听的方式接收消息
- [安卓]手机管家(二十) 缓存清理