OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 J: 谁叫你买阿根廷的???

问题 J: 谁叫你买阿根廷的???

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

「又到了给我亲爱的新生们出题的时候了」

youxiao喜悦的赞叹道,

「那么这周出点什么好呢?」

这时候,youxiao的队友提着两瓶饮料上来了,同样是满脸喜悦

【今晚世界杯阿根廷稳了,我跟别人买了30块的阿根廷,这波只可能赚】

「???」

【你不看球?】

「不看,但是我要跟你反着买」

虽然youxiao不懂球,但是她还是明白“足球反买,别墅靠海”的道理的。所以youxiao直接买了30块的沙特,并且想知道自己能赢队友多少。

————————————————————————————————

已知youxiao的队友买了N块钱的阿根廷,youxiao肯定也会跟着买N块的沙特,然后给定阿根廷和沙特的赔率,分别是xy,表示阿根廷赔率是x%,沙特的赔率是y%,而youxiao认为,队友输掉的不仅仅是本金N元,还有当阿根廷胜利时带来的额外奖金,毕竟是有一定精神胜利在里面的,而自己赢队友的数量,就是自己赌赢的奖金加上队友赌赢的奖金(得到的答案对725663取模)。请你计算youxiao能赢队友多少。

输入

第一行一个数字N(30<=N<=300)

第二行两个数字x,y(100<=x,y<=10000)

输出

一个数字,表示youxiao赢队友的数量

样例输入 Copy

30
111 2300

样例输出 Copy

653820

提示

youxiao其实是想告诉你们,该学快速幂和模意义下的乘法逆元的操作了