🌸扩展欧几里德算法

欧几里德算法是用来求最大公约数的：

1
2
3
4

int gcd(int a,int b)
{
　　return b==0?a:gcd(b,a%b);
}

🌸分治与动态规划训练

贴在前面，想了解什么是分治，可查看我的这篇文章二分查找

🍁大数相乘

用串的形式表示大数的乘法。
即求类似：
“23234845847839461464158174814792” * “6457847285617487843234535”
要求结果返回一个串。

🌸分治与动态规划训练

贴在前面，想了解什么是分治，可查看我的这篇文章二分查找

🍁有序列表搜索位置

已知有序的序列,比如：
2,3,3,5,9,9,9,12,12,13,15,22,22,22,22,23,25,25,91,95
有整数x，比如： x=23
要求找到一个刚好比x稍微大一点的元素位置

当数组较大的时候，需要二分查找加快速度。

🌸博弈训练

贴在前面，想了解什么是博弈论，博弈论的基本游戏和基本解法可查看韦泽鑫の博客和想要成为富婆的我每天都在努力の博客

🌸进制与整除训练

🍁Strange_Donation

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。

麻烦的是，他有个很奇怪的要求：

1. 100万元必须被正好分成若干份（不能剩余）。 每份必须是7的若干元。 比如：1元, 7元，49元，343元，…

2. 相同金额的份数不能超过5份。

3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？