m0_60777643的博客

其实是个简单的模拟题，但是比赛的时候思维很混乱调试了很久，赛后看到一个很简洁的写法。

题目描述不过uim由于买了一些书，口袋里只剩M元((M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第i种卖ai​元(ai​≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好把uim身上所有钱花完。他想知道有多少种点菜方法。由于小A肚子太饿，所以最多只能等待1秒。输入格式第一行是两个数字，表示N和M。第二行起N个正数ai​（可以有相同的数字，每个数字均在1000以内）。输出格式

题目描述给你三个整数 a,b,p，求 a^b mod p。输入格式输入只有一行三个整数，分别代表a,b,p。输出格式输出一行一个字符串 a^b mod p=s，其中 a,b,p 分别为题目给定的值， s 为运算结果。输入输出样例输入 #12 10 9输出 #12^10 mod 9=7说明/提示样例解释2^{10} = 1024，1024 mod 9 = 7。数据规模与约定对于 100%的数据，保证0≤a,b<2^31，a+b>.

题目描述任何一个正整数都可以用 2 的幂次方表示。例如 137=2^7+2^3+2^0同时约定方次用括号来表示，即 a^b可表示为a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0( 2^1 用 2 表示)，并且 3=2+2^0所以最后 137可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如 1315=2^{10} +2^8 +2^5 +2+1所以 1315 最后可表示为 2(2(2+2(0))+2)+

递归