The wheel of Fortune

东莞市2011年信息学特长生测试题 工具软件Time Limit:10000MS Memory Limit:65536K Total Submit:87 Accepted:48 Case Time Limit:1000MS Description 大家都知道任何数据、符号在计算机中都是以二进制的形式表示的。小明是某软件公司的工程师，公司应客户的需要，要开发一个小工具程序，用来实现任意进制之间

题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1： 复制 2 10 9 输出样例#1： 复制 2^10 mod 9=7 解析： a^n可变换为a^2^n/2 或a^2*a^n/2(奇数） 且可推a*...

n进制下a转为10进制下的a1 while(a>0) { a1+=(a%10)*k; k*=n; a/=10; } k=1; 十进制下的x输出 void change(int x) { if (x==0) return; change(x/n); printf(“%d”,x%n); } ...

Description 对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。 Input 第一行一个正整数 n Output 一个整数表示答案。 Sample Input 5 Sample Output 3 Data Con...

Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。 Input 第一行一个整数a。 第二行字符串s。 Output 一个整数表示满足条件的子矩形数。 Sample Inp...

描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入格式 第一行a，第二行b，第三行p。 输出格式 一个整数，表示a*b mod p的值。 样例输入 2 3 9 样例输出 6 one #include<cstdio> #include<iostream> #include<cmath> #includ...