摘要: 【题目描述】 从m开始,只需要进行6次运算就可以算出m31: m2=m×m m4=m2×m2 m8=m4×m4 m16=m8×m8 m32=m16×m16 m31=m32÷m 现询问从m开始,算出mn所需的最少运算次数。 【题目描述】 从m开始,只需要进行6次运算就可以算出m31: m2=m×m m 阅读全文
posted @ 2016-10-24 21:30 前前前世。 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定两个正整数A和B(0 <= A,B <= 50000000),询问AB的全部因子和对9901取余后的值。 【输入描述】 输入两个整数A和B。 【输出描述】 输出一个数,表示答案。 【输入样例】 2 3 【输出样例】 15 阅读全文
posted @ 2016-10-24 16:56 前前前世。 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定两个数的最大公约数和最小公倍数,求出这两个数,如果存在多个解,要求输出两数和最小的解。 【输入描述】 输入两个整数,分别表示最大公约数和最小公倍数。 【输出描述】 输出两个整数,表示答案。 【输入样例】 3 60 【输出样例】 12 15 阅读全文
posted @ 2016-10-24 16:49 前前前世。 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include #include #define LL long long using namespace std; LL m,n,i[100001],f[100001]; //为什么数据类型都这么坑爹! bool Check(LL Mid) //模拟+贪心=Check(),后面的目标显然都已扫描过了。 { for (LL a=1,b=1;aMid) //再往下肯... 阅读全文
posted @ 2016-10-24 14:47 前前前世。 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include #include #define LL long long //这坑爹的数据逼我的! #define INF 1000000007 using namespace std; LL n,m,Num(0),Sum(0),W[100001],f[100001],Prime[100001]; bool Vis[100001]={0}; struct Node { ... 阅读全文
posted @ 2016-10-24 14:10 前前前世。 阅读(208) 评论(0) 推荐(0) 编辑