TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (4/4)

Description

還記得校內賽那位很威的魔術師,Kelvin嗎?

繼他之後,又有一位很威的魔術師,TMT來表演了!

TMT是一位很威的魔術師,他最擅長猜數字的魔術,

和觀眾們玩殺手遊戲(註:紙牌遊戲)時總是能夠正確地找出殺手,以及猜出殺手手上那張撲克牌的點數。

不過這次,他想要來點不一樣的。
這位魔術師準備了兩堆金幣,各有 m 枚以及 n 枚金幣,放在桌上,然後請觀眾選定一個 1 到 k 之間的正整數 p 。

當然,k 是魔術師的助手事先設定好的。

魔術師每一次詢問這個觀眾一個問題:「請問你選的數字是否為 t ?」

一旦猜錯,觀眾就可以從 m 元那堆拿走一枚金幣。

如果猜的數字比觀眾選的數字大,則還要再從 n 元那堆拿走一枚金幣。

另外,只要任何一堆被拿光了,魔術師就輸了。

不過如果觀眾所選的數字被猜中了,魔術師將會得到大家熱烈的掌聲,

然後,最重要的是,把金幣通通拿回來,觀眾只能兩手空空地望洋興嘆。

現在,身為這位好威的魔術師TMT得力助手的你,為了獲得最大的魔術效果,但又不能有損失金幣的任何機會,

你該如何選擇最大的 k 使得這個魔術沒有任何失敗的機會呢?

歐對了,因為這個 k 可能很大,所以你只需要輸出 k 除以 32512, 32513, 32612的餘數就好了。

Input Format

本題只有一組測試資料:

第一行包含兩個正整數 m, n(0 < m, n <= 10,000,000),代表魔術師放了m元和n元共兩堆一元錢幣。

Output Format

請輸出三個整數,分別為能讓魔術保證成功的最大的 k 除以32512, 32513, 32612的餘數。

Sample Input

1 1

Sample Output

1 1 1

Hints

※2008/10/19 測試資料更正,時限更改 by peter50216。感謝 surwdkgo

Problem Source

原TIOJ1447 / 建中校內培訓第二次模擬考試。
Problem Setter:hallogameboy、peter50216
(Adapt From : TOI 07)

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 6000 65536 262144
1 6000 65536 262144
2 6000 65536 262144
3 6000 65536 262144
4 6000 65536 262144
5 6000 65536 262144
6 6000 65536 262144
7 6000 65536 262144
8 6000 65536 262144
9 6000 65536 262144
10 6000 65536 262144