倍增/快速幂
关注
分享
扫一扫
文章平均质量分 72
zhb1997
OIer
展开
-
bzoj1008[HNOI2008]越狱
1008: [HNOI2008]越狱Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1Output可能越狱的状态数，模100003取余Sample Input2原创 2014-06-02 00:33:12 · 734 阅读 · 0 评论 -
2014.8.2模拟赛【果实计数】
题目描述：淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。现在，该树第n层的每个节点上都结出了一个苹果，淘淘想知道共结了多少苹果。由于数量可能很大，答案要求输出mod k后的结果。输入描述：给出第1层的节点数b和层数n和k.输出描述：输出苹果数mod k后的结果。原创 2014-08-02 21:34:08 · 770 阅读 · 0 评论 -
bzoj2751 [HAOI2012]容易题(easy)
Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！Input第一行三个整原创 2014-08-09 22:18:38 · 652 阅读 · 0 评论 -
codecomb 2086【滑板鞋】
题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦 摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕题目描述你在魅力之都购买了一双时尚的滑板鞋，你非常兴奋地到处摩擦！hzwer很想问一个问题：按照你的行动方式，你从某个结点摩擦（移动）K步后能到的目的地这显然是一个很简单的问题，原创 2014-10-18 23:04:29 · 624 阅读 · 0 评论