Tasks:
 
Task DescriptionDiscussion (0)
Task :: Trezor
Mirko decided to open a new business – bank vaults. A branch of the bank can be visualized in a plane, vaults being points in the plane. Mirko's branch contains exactly L·(A+1+B) vaults, so that each point with integer coordinates inside the rectangle with corners (1, −A) and (L, B) contains one vault.

The vaults are watched by two guards – one at (0, −A), the other at (0, B). A guard can see a vault if there are no other vaults on the line segment connecting them. A vault is not secure if neither guard can see it, secure if only one guard can see it and super-secure if both guards can see it. Given A, B and L, output the number of insecure, secure and super-secure vaults.

INPUT:
The first line contains integers A and B separated by a space (1 ≤ A ≤ 2000, 1 ≤ B ≤ 2000). The second line contains the integer L (1 ≤ L ≤ 1 000 000 000).

OUTPUT:
Output on three separate lines the numbers of insecure, secure and super-secure vaults.

Input:
1 1
3

Output:
2
2
5

Input:
2 3
4

Output:
0
8
16

Input:
7 11
1000000

Output:
6723409
2301730
9974861

Submit Solution
:
:
Available Languages
Task info
Name:Trezor
Time:1 sec.
Memory:32 MB
#Tests:12
AddedBy: admin
Source:COCI
Task Ratings
Difficulty:

4.9 (7 votes)
Quality:

5 (6 votes)
Acceptance Rate
Recent Submissions
Fastest Solutions
UserTime
smiljo 0.045 s.
oduleodule 0.06 s.
gasho 0.075 s.
halil 0.075 s.
gates 0.11 s.
matteo123 0.2 s.
boris4 0.21 s.
DuXSerbia 0.43 s.
RobertGerbicz 0.75 s.
zakon.15 0.75 s.
Solved By