DAY 11 蓝桥杯 P1001 大数相乘

今天是元宵节欸
先写个庆祝元宵节的代码纪念一下！！！

#include<iostream>
using namespace std;
int main()
{
	cout<<"OW祝大家元宵节快乐！"<<endl;
	return 0;
}

好，回归正题！

算法提高 P1001

资源限制
时间限制：1.0s 内存限制：256.0MB
　　
　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：
　　62773417 12345678

输出：
　　774980393241726

本题，如果用常规思路直接乘的话，一定会出大问题（时空不满足题目要求），因此要往数位的方向考虑！
PS：我的解法仅供参考，毕竟没有照题目要求用字符串来存。

AC代码如下：

#include<iostream>

using namespace std;

int main()
{
	long long a, b,res=0;
	cin >> a >> b;
	while (b)
	{
		if (b & 1) res += a;//从第一位开始
		b >>= 1;//去掉第一位
		a += a;
	}
	cout << res << endl;
	return 0;
}