快速幂取模
文章平均质量分 64
小夥
这个作者很懒,什么都没留下…
展开
-
hdu4506 小明系列故事——师兄帮帮忙 解题报告
Problem Description 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很没面子? 所以,他现在私下求你帮忙解决这道题目,题原创 2015-07-30 14:00:02 · 583 阅读 · 0 评论 -
hdu 4704 Sum(费马小定理)解题报告
Problem Description Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases. 费马小定理是数论四大定理之一,其他三个原创 2015-08-01 17:26:03 · 747 阅读 · 2 评论 -
2019腾讯实习提前批笔试题-猜拳游戏(逆元,快速幂)
小Q和牛妹参加一个剪刀石头布的游戏,游戏用卡片来玩,每张卡片是剪刀,石头,布中的一种,每种类型的卡片有无限个。 牛妹从中选了n张卡片排成一排,正面朝下,小Q也会选择n张卡片排成一排,然后小Q和牛妹的卡片会依次进行比对,第一张对第一张,第二张对第二张… 如果小Q赢,小Q会得到一分,现在已知牛妹的每一张牌以及小Q最终的得分 s,请问小Q有多少种选择卡片的方案(多少不同的排列) 输入格式 第一行...原创 2019-04-16 14:43:24 · 637 阅读 · 0 评论