Codefroces 32C (简单模拟+数学)

Description

It is known that fleas in Berland can jump only vertically and horizontally, and the length of the jump is always equal to s centimeters. A flea has found herself at the center of some cell of the checked board of the size n × m centimeters (each cell is 1 × 1 centimeters). She can jump as she wishes for an arbitrary number of times, she can even visit a cell more than once. The only restriction is that she cannot jump out of the board.

The flea can count the amount of cells that she can reach from the starting position (x, y). Let's denote this amount by d_x, y. Your task is to find the number of such starting positions (x, y), which have the maximum possible value of d_x, y.

Input

The first line contains three integers n, m, s (1 ≤ n, m, s ≤ 10⁶) — length of the board, width of the board and length of the flea's jump.

Output

Output the only integer — the number of the required starting positions of the flea.

Sample Input

Input

2 3 1000000

Output

Input

3 3 2

Output

题目大意：题目是说，有一个n*m的棋盘，一只跳蚤，每次只能跳s步，起点可以是棋盘中的任意一个点，跳蚤每次跳过多少个格子，他都能记住，由起点到终点的跳蚤所跳过的格子数记为dxy，那么求出使得dxy最大的起点的个数。

解题思路：

一开始SB了，把这道题的题目理解了好久，总算理解了，其实就是一个简单的数学题了。

# include<cstdio>
# include<iostream>
# include<algorithm>using namespace std;int main(void)
{long long n,m,s;while ( cin>>n>>m ){cin>>s;if ( m>n )swap(n,m);long long ans = ((n-1)/s+1)*((m-1)/s+1)*((n-1)%s+1)*((m-1)%s+1);cout<<ans<<endl;}return 0;
}

Codefroces 32C (简单模拟+数学)相关推荐

IoC容器总结与简单模拟
IoC容器总结与简单模拟当一个组件需要外部资源时,最直接也最明智的方法是执行查找,这种行为称为主动查找.但这种查找存在一个缺点--组件需要知道如何获得资源.那么它的解决方案是什么呢?请看下文. AD ...
使用动态代理简单模拟一下spring的事务管理
按照平时写代码的习惯,我们会定义一个service接口 package com.proxy.test; public interface UserService {public void sayHel ...
7-18 银行业务队列简单模拟 (25 分)
7-18 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达 ...
Jmeter简介以及简单模拟性能测试
1.Jemter简介 1.我们为什么使用Jmeter 开源,免费,基于Java编写,可集成到其他系统可拓展各个功能插件支持接口测试, 压力(负载和压力)测试等多种功能,支持录制回放, 入门简单相较于 ...
JavaWeb学习总结(四十九)——简单模拟Sping MVC
在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...
银行业务队列简单模拟 (25 分)c语言c++
7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银 ...
NYOJ 题目77 开灯问题(简单模拟)
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...
FZU - 2202 犯罪嫌疑人(逻辑思维+简单模拟)
题目链接:点击查看题目大意:给出n和m,代表有n个人,每个人说一句话,指认一个人是无辜还是罪犯,总共有m个人说了真话,问每个人说话的真实性题目分析:一拿到这个题目我是懵逼的..因为n给到了1e5, ...
[译] 机器学习可以建模简单的数学函数吗？
原文地址:Can Machine Learning model simple Math functions? 原文作者:Harsh Sahu 译文出自:掘金翻译计划本文永久链接:github.com ...

Codefroces 32C (简单模拟+数学)

Codefroces 32C (简单模拟+数学)相关推荐

最新文章

热门文章