摘要:
问题 Q: 【分治】快速幂运算 题目描述 邪狼:“老大,好像还是不够油钱啊?”修罗王:“看来只好用我的独门绝技 能力增持术了。”邪狼:“听说能量增持数很霸道的?”修罗王:“没错,假设初始燃油能提供的能量为X,当我对它进行能量增持n秒后,该然后的能量将达到Xn”邪狼:“这么强大的技能啊,简直逆天了,不 阅读全文
摘要:
问题 R: 【分治】快速模幂 题目描述 试求ab%n的值,其中a、b、n均为整数范围内的数。 输入 三个整数a、b和n 输出 ab%n的值 样例输入 样例输出 阅读全文
摘要:
问题 K: 【分治】折半查找法 题目描述 大魔导师培根曾经说过:“读书使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今 阅读全文
摘要:
问题 E: 【分治】取余运算 题目描述 输入b,p,k的值,求bp mod k的值。其中b,p,k*k为长整型数。 输入 三个整数,分别为b,p,k的值 输出 bp mod k 样例输入 样例输出 提示 解题思路:分治,顾名思义,把一个大问题分解为多个小问题。 这里有一个公式,利用这个公式通过递归求 阅读全文