![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———数学方法———
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
东莞市2011年信息学特长生测试题 工具软件
东莞市2011年信息学特长生测试题 工具软件Time Limit:10000MS Memory Limit:65536K Total Submit:87 Accepted:48 Case Time Limit:1000MS Description 大家都知道任何数据、符号在计算机中都是以二进制的形式表示的。小明是某软件公司的工程师,公司应客户的需要,要开发一个小工具程序,用来实现任意进制之间原创 2018-03-23 20:09:24 · 234 阅读 · 0 评论 -
快速幂
题目描述输入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*...原创 2018-04-13 21:12:13 · 273 阅读 · 0 评论 -
任何进制转十进制和十进制转任何数
n进制下a转为10进制下的a1while(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); } ...原创 2018-04-21 16:34:20 · 239 阅读 · 0 评论 -
3793. 【NOIP2014模拟8.20】数字对 (Standard IO){类似欧几里得}
Description对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少有一个数字为n。Input第一行一个正整数 nOutput一个整数表示答案。Sample Input5Sample Output3Data Con...原创 2018-07-10 21:38:18 · 356 阅读 · 0 评论 -
4259. 【NOIP2015模拟10.22】矩形 (Standard IO)
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...原创 2018-07-11 21:08:28 · 168 阅读 · 0 评论 -
64位整数乘法 高精度
描述求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。输入格式第一行a,第二行b,第三行p。输出格式一个整数,表示a*b mod p的值。样例输入2 3 9 样例输出6one#include<cstdio>#include<iostream>#include<cmath>#includ...原创 2018-08-13 10:33:44 · 384 阅读 · 0 评论