链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
即已知a,b,比较(a!)%999068070和(b!)%999068070的大小,大者则胜出,如相等则打平
作为新手的你们,需要接受牛哥哥的考验,完成比较。
输入描述:
第一行输入两个两个正整数a,b(1≤a,b≤1e9)
输出描述:
如果重量为a的石头胜出,则输出"a is the winner!" 如果重量为b的石头胜出,则输出"b is the winner!" 如果两者打平,则输出"There is no winner!" 注意:不需要输出""
计算阶乘,注意a和b的取值范围都很大,不过重点是这个模数999068070=2*3*5*7*11*13*17*19*103
意味着大于等于103的阶乘都可以整除这个模数
所以<103的就暴力,>=103的就暴力输出
在写这种数据大的题的时候,longlong给的不要吝啬,很可能就是数据给的太小了
以后这种题目就应该观察模数是否特殊