![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---快速幂
waveviewer
开始学习编程
展开
-
SHUOJ添加好友
描述Tony最近喜欢上了龙之谷游戏,所以他想叫上他的好友组建一个公会来一起享受这款游戏。Tony一共有n个好友,他可以叫上任意k(1<=k<=n)个好友来组建公会,并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会?只要不是完全相同的人组建的方案视为不同方案,并且Tony至少要叫上一个人。输入 多组输入,每组一行,输入一个正整数n(1<=n<=1000000000)。输出原创 2017-08-05 16:17:00 · 394 阅读 · 0 评论 -
SHUOJ好多鸡排
描述Yaoge买了n块鸡排,其中第n块鸡排的质量为M(n),同时其质量M(n)满足M(n)=f(n)2已知f(n)=x*f(n-1)+y*f(n-2)。其中,f(0)=1,f(1)=1。Yaoge希望你能帮他算出这些鸡排的总质量对10007取模后的结果。输入 第一行输入一个T,表示有T组测试数据(T<=10000),接下来T行每行输入3个数,n,x,y,(2<=n,x,y<=100000000);原创 2017-07-29 20:31:57 · 420 阅读 · 0 评论