2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）A 比比谁更大

链接：https://ac.nowcoder.com/acm/contest/24803/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
在一个夜黑风高的晚上，牛哥哥吃完心爱的烤串串之后，独自一人漫步在南亭的路上。由于吃的太饱了，牛哥哥决定想一道新生赛的题考（折）验（磨）一下新生，通过脑部的思想风暴促进肚子的消化。

突然间，有两块石头碰瓷了牛哥哥的脚，他气急败坏地捡起来，想要让它们消失在远方。但牛哥哥灵机一动，想要用这两块石头出道题目，以此来显示自己思维之强大。牛哥哥很喜欢竞赛，因为可以一直与别人竞争，因此他也想让两块石头一决高下！

假设两块石头的重量分别为a、b，如果只是简单地比较两者的重量，未免也太简单了。因此，牛哥哥决定计算a！和b！的大小，但因为一个数的阶乘十分之巨大，牛哥哥决定将他们阶乘的结果模一个数再进行比较。此时牛哥哥心中浮现出一个奇妙的模数------999068070，这可是一个很巧妙的模数哦，他心里想。

至此牛哥哥已经完善了他的比较过程，即已知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!"

注意：不需要输出""
示例1
输入
2 1
输出
a is the winner!
示例2
输入
1 2
输出
b is the winner!
示例3
输入
2 2
输出
There is no winner!
示例4
输入
23 22
输出
b is the winner!
备注:
N的阶乘（记作 N!）是指从1到N（包括1和N）的所有整数的乘积。

取余运算符 (%),一个表达式的值除以另一个表达式的值，返回求余结果。求余是一种数学计算方法，指一个数除以另一个数，不够除的部分就是余数，就是求余的结果。
例如5%3=2

(22!)%999068070=785674890
(23!)%999068070=87297210

AC 代码

#include<bits/stdc++.h>
using namespace std;int main(){long long a,b;cin>>a>>b;long long a1=1,b1=1;for(int i=1;i<=a;i++){a1=a1*i%999068070;if(a1==0)break;}for(int i=1;i<=b;i++){b1=b1*i%999068070;if(b1==0)break;}if(a1>b1)cout<<"a is the winner!";else if(a1<b1) cout<<"b is the winner!";else cout<<"There is no winner!";
}

2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）A 比比谁更大相关推荐

2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录: 题目链接 A 比比谁更大 B 过生日 D 机器人 G 拼牛牛 I 史莱姆 J 水题 K 烧烤丝瓜 L 歪脖子树下的灯题目链接 A 比比谁更大题目描述在一个夜黑风高的晚上,牛哥哥吃完心爱的 ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）F osu
链接:https://ac.nowcoder.com/acm/contest/24803/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
2021年GDUT第11届腾讯杯新生程序设计竞赛（补题）
费话不多说,直接开始补题吧(主要也是没啥心情说了) (题解没有代码,寄) A 比比谁更大废话可跳过:在本次比赛A题的位置,一开始做直接写了求阶乘的递归函数,WA了一发.然后看到了数据范围:1e9(这 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）
同步赛链接 A-原初的信纸(最值,STL) 题意: 找 n 个数的最大值. 参考代码: void solve() {int n;std::cin >> n;std::vector<i ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）E-缺席的神官
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: % ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）I-迷途的怪物
链接:https://ac.nowcoder.com/acm/contest/3036/I 来源:牛客网题目描述圣杯能召唤过去,现在甚至未来的各种英灵.想必也有不同世界的英灵会被召唤,所以才会有对 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）G-虚数的纸牌
链接:https://ac.nowcoder.com/acm/contest/3036/G 来源:牛客网题目描述这次是一个成年男性,他正在玩弄着手上的扑克牌,纸牌在他手中翻飞着,如同空中飞舞的蝴蝶 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）A-原初的信纸
链接:https://ac.nowcoder.com/acm/contest/3036/A 来源:牛客网题目描述「师父,那种东西还有用吗」格蕾停下手上的工作问道「还有的」我反转着手上的信纸,虽然 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）F-失踪的玫瑰
题目描述「嘻嘻」我能确认,面前这位影从者的确是一个小女孩.而在我面前排列着一行许多从表面上看起来并没有什么区别的木盒子.到底是怎样的英灵才会在以幼儿时的形态为全盛时期呢,还是说她在幼年之时就英年早 ...

2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）A 比比谁更大

2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）A 比比谁更大相关推荐

最新文章

热门文章